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Abstract. We study a measure entropy for finitely generated free group ac- 
tions called f-invariant entropy. The f-invariant entropy was developed by 
Lewis Bowen and is essentially a special case of his measure entropy theory 
for actions of sofic groups. In this paper we relate the f-invariant entropy 
of a finitely generated free group action to the f-invariant entropy of the re- 
stricted action of a subgroup. We show that the ratio of these entropies equals 
the index of the subgroup. This generalizes a well known formula for the 
Kolmogorov-Sinai entropy of amenable group actions. We then extend the 
definition of f-invariant entropy to actions of finitely generated virtually free 
groups. We also obtain a numerical virtual measure conjugacy invariant for 
actions of finitely generated virtually free groups. 



1. Introduction 

Recently Lewis Bowen [1] denned a numerical measure conjugacy invariant for 
actions of finitely generated free groups, called f-invariant entropy. The f-invariant 
entropy is relatively easy to calculate, has strong similarities with the classical 
Kolmogorov-Sinai entropy of actions of amenable groups, and in fact agrees with 
the classical Kolmogorov-Sinai entropy when the finitely generated free group is 
just Z. Moreover, f-invariant entropy is essentially a special, simpler case of the 
recently emerging entropy theory of sofic group actions being developed by Bowen 
(0, 02, 0), Kerr-Li ([12], Q3], Q3]), Kerr ([TT]), and others ([7], [2D], gT]). The 
classical Kolmogorov-Sinai entropy has unquestionably been a fundamental and 
powerful tool in the study of actions of amenable groups, and f-invariant entropy 
seems posed to take a similar role in the study of actions of finitely generated free 
groups. Bowen has already used f-invariant entropy to classify most Bernoulli shifts 
over finitely generated free groups up to measure conjugacy pQ, and the classical 
Abramov-Rohlin and (under a few assumptions) Juzvinskii's addition formulas have 
been extended to actions of finitely generated free groups by Bowen [4] and Bowen- 
Gutman [6] , respectively. However the theory surrounding f-invariant entropy is still 
quite young. The f-invariant entropy has been computed for a few specific examples 
and for a few special types of actions, but there has yet to emerge a thorough 
understanding of the behavior of f-invariant entropy in general. Furthermore, there 
is a significant lack of intuition relating to f-invariant entropy. In some cases f- 
invariant entropy behaves just like Kolmogorov-Sinai entropy, but in other cases it 
behaves in ways that are completely unprecedented. There is therefore a significant 
need to develop and understand the theory of f-invariant entropy. This paper serves 
as a piece of this large program. We focus here on the specific question as to what 
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relationship there is, if any, between the f-invariant entropy of a group action and 
the f-invariant entropy of the restricted action of a subgroup. 

Before stating the main theorem, we give a brief definition of f-invariant entropy. 
A more detailed treatment of the definition will be given in Section [3] Let G be 
a finitely generated free group, let S be a free generating set for G, and let G act 
on a standard probability space {X, /i) by measure preserving bijections. If a is a 
measurable partition of X and F C G is finite, then we define 

F a=\/ f-a. 

Recall that the Shannon entropy of a countable measurable partition a of X is 

H(a) = £- M (A)-log( M (A)). 

Also recall that a is generating if the smallest G-invariant cr-algebra containing a 
contains all measurable sets up to sets of measure zero. If there exists a generating 
partition a having finite Shannon entropy, then the f-invariant entropy of this action 
is defined to be 

f G {X, fi) = lim (1 - 2r) • H(B(n) • a) + V R{sB{n) ■ a V B(n) • a), 

seS 

where r — \S\ is the rank of G and B{n) is the ball of radius n centered on 1q 
with respect to the generating set S. It turns out that the value fa{X,y) neither 
depends on the choice of free generating set S nor on the choice of finite Shannon 
entropy generating partition a. If there is no finite Shannon entropy generating 
partition for this action, then the f-invariant entropy is undefined. 
Our main theorem is the following. 

Theorem 1.1. Let G be a finitely generated free group, and let H < G be a 
subgroup of finite index. Let G act on a standard probability space (X, fi) by measure 
preserving bijections, and let H act on (X, /i) by restricting the action of G. Assume 
that the f-invariant entropy is defined for either the G action or the H action. Then 
the f-invariant entropy is defined for both actions and 

f H (X,fj,) = \G:H\-f G (X,n). 

We mention that the above theorem is a generalization of a well known property 
of Kolmogorov-Sinai entropy. Specifically, if G is a countable amenable group, 
H < G is a subgroup of finite index, and G acts measure preservingly on a standard 
probability space (X, /j) then /i) = |G : H\ ■ ho(X, /i), where hu and he 

denote the Kolmogorov-Sinai entropies of the H and G actions, respectively. 

We give an example to show that fniX,^,) may not equal |G : H\ ■ fc(X,fi) if 
H is not of finite index, even if both fn(X,fi) and fc(X,ii) are defined. This is 
in contrast with Kolmogorov-Sinai entropy where hH(X,/i) — \G : H\ ■ ho{X,iJL), 
regardless if H has finite index or infinite index. If H has infinite index in G 
then we take this equation to mean that ha(X,fi) = if hH(X,fi) is finite, and 
hH(X,fi) — oo if Jig(X,ijl) is non-zero. We apply a similar logic to the equation 
f H (X, n) = \G:H\- f G (X, (j,) when \G:H\= oo. 

The proof of the main theorem relies primarily on a study of Markov processes 
over free groups. In fact we first obtain the relationship stated above for Markov 
processes and normal subgroups. We then use various arguments to extend the 
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relationship to general subgroups and general actions. The definition of Markov 
processes is somewhat technical, so we postpone it until Section 01 

The following result on Markov processes is a key ingredient for our arguments 
and also seems to be of general interest. 

Theorem 1.2. Let G be a free group, and let H < G be a subgroup of finite index. 
Let G act on a standard probability space {X, fi) by measure preserving bijections, 
and let H act on (X,fi) by restricting the action of G. If G rx (X,fi) is a Markov 
process then H rx (X, fi) is a Markov process as well. 

From the proof of Theorem 11.11 we deduce a partial converse to the theorem 
above. 

Corollary 1.3. Let G be a finitely generated free group, and let H < G be a 
subgroup of finite index. Let G act on a standard probability space (X, fi) by measure 
preserving bijections, and let H act on (X,/i) by restricting the action of G. If 
H rx {X, fi) is a Markov process with finite Shannon entropy Markov partition, 
then G rx {X, fi) is a Markov process as well. 

We also show that under certain circumstances the definition of Markov processes 
does not depend on the free generating set chosen for G. 

Corollary 1.4. LetG be a finitely generated free group acting measure preservingly 
on a standard probability space (X, fi). Let S\ and S2 be two free generating sets for 
G. Suppose that G rx (X,/i) is a Si-Markov process with finite Shannon entropy 
Markov partition. Then G rx (X, fi) is a S2 -Markov process as well. 

Our main theorem also leads to the following interesting inequality involving 
f-invariant entropy. Relevant definitions can be found in the next section. 

Corollary 1.5. Let G be a finitely generated free group acting on a standard proba- 
bility space (X, /i) by measure preserving bijections. Suppose that this action admits 
a generating partition a having finite Shannon entropy. Then for any free generat- 
ing set S for G and any finite right S-connected set A C G we have 

/ G (*,M)<^p<H(a). 

The rest of our corollaries deal with virtually free groups and the virtual measure 
conjugacy relation. Recall that a group T is virtually free if it contains a free 
subgroup of finite index. Similarly, a group is virtually Z if it contains Z as a finite 
index subgroup. 

Corollary 1.6. Let T be a finitely generated virtually free group acting measure 
preservingly on a standard probability space (X, /i) . Let G, H < T be finite index 
free subgroups, and let them act on (X, [i) by restricting the Y action. Assume 
that there is a finite Shannon entropy generating partition for T rx (X, fi) . Then 
fG{X,n) and fuiX,^) are defined and 

f G (X, f i) = —!—-fH(X, f i). 



\T:G\ w \T:H\ 
Furthermore, ifT is itself free then the above common value is fr(X,fj,). 

This corollary allows us to extend the definition of f-invariant entropy to actions 
of finitely generated virtually free groups. 
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Definition 1.7. Let T be a finitely generated virtually free group acting measure 
preservingly on a standard probability space (X, /x). If there is a generating par- 
tition for this action having finite Shannon entropy, then we define the f-invariant 
entropy ofTrx (X, /j,) to be 

fr(X,ri = -±—-f G (X,ri, 

where G < T is any free subgroup of finite index, and G acts on X be restricting 
the action of T. If there is no generating partition for T rx (X,fi) having finite 
Shannon entropy, then the f-invariant entropy of this action is undefined. 

The quantity fr{X, fj,) is a measure conjugacy invariant, and by the previous 
corollary this value does not depend on the choice of free subgroup of finite index 
G. 

Next we consider virtual measure conjugacy among actions of finitely generated 
virtually free groups. Recall that two measure preserving actions G rx (X, y) and 
H rx (Y, v) on standard probability spaces are virtually measurably conjugate if 
there are subgroups of finite index G' < G and H' < H such that the restricted 
actions G' rx (X, /j,) and H' rx (Y, v) are measurably conjugate, meaning that there 
is a group isomorphism tp : G' — > H' and a measure space isomorphism <f> : X — > Y 
such that <p(g' ■ x) = tjj(g') ■ 4>{x) for every g' G G' and ^-almost every x e X. 

Corollary 1.8. For i = 1,2, let Ti be a finitely generated virtually free group which 
is not virtually Z ; and let Ti act measure preservingly on a standard probability space 
(Xi, Hi). Let Gi <Ti be a free subgroup of finite index, and let Gi act on (X i: Hi) by 
restricting the Ti action. Assume that for each i there is a finite Shannon entropy 
generating partition for Ti rx (Xi,/j,i). IfT± rx (Xi,fj,i) is virtually measurably 
conjugate to T 2 rx (X 2 ,yU 2 ) then 

r{Gl) 1 ' fG ^ Xl >^) = r{G l)-l ' f G ^^ 

where r{Gi) is the rank of Gi. 

This corollary allows us to define a numerical invariant for virtual measure conju- 
gacy among actions of finitely generated virtually free groups which are not virtually 
Z. ' 

Definition 1.9. Let T be a finitely generated virtually free group which is not 
virtually Z, and let T act measure preservingly on a standard probability space 
(X,n). If there is a generating partition having finite Shannon entropy, then the 
virtual f-invariant entropy ofTrx (X, /j,) is defined as 

MX,H) = r{Q 1 ) _ 1 -f G (X,n), 

where G is any free subgroup of finite index, r(G) is the rank of G, and G acts on 
(X, fx) by restricting the T action. If there is no generating partition with finite 
Shannon entropy, then the virtual f-invariant entropy of this action is undefined. 

The previous corollary shows that the quantity fr {X, /n) is a virtual measure 
conjugacy invariant and does not depend on the choice of free subgroup of finite 
index G. 

We furthermore show that virtual f-invariant entropy is a complete virtual mea- 
sure conjugacy invariant for those Bernoulli shifts on which it is defined. 
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Proposition 1.10. For i = 1,2, let [K i i ,fJ>\ i ) be a Bernoulli shift over a finitely 
generated virtually free group Ti with Ti not virtually Z. If the virtual f-invariant 
entropy fr t (K i * , /i i * ) is defined for each i, then is virtually measurably 

conjugate to (K% 2 ,fj% 2 ) if and only if f Fl (iff 1 , fj^ 1 ) = fr 2 (K^ 2 ,^ 2 ). 

The organization for the rest of the paper is as follows. In Section [2] we cover 
basic definitions and notations. Then in Section [3] we define and discuss f-invariant 
entropy in detail. We discuss Markov processes in Section |4] and establish some of 
their basic properties. In Section [5] we prove the main theorem and deduce some of 
its corollaries. Finally in Section [5] we discuss applications to virtually free groups 
and virtual measure conjugacy. 
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2. Definitions and Notation 

In this paper all groups are assumed to be countable. We will work almost 
entirely with free groups, and thus there is an important distinction between multi- 
plication on the left and multiplication on the right. We will have to work with both 
left-sided and right-sided notions simultaneously, and as we will point out later on, 
this seems to be absolutely necessary. We therefore will always use very careful no- 
tation and will always explicitly state whether we are working with multiplication 
on the right or with multiplication on the left. 

Let G be a finitely generated free group, and let S be a free generating set for 
G. The rank of G is the minimum size of a generating set for G, which in this case 
would be S|. We denote the identity group element of G by la- For la ^ g G G, 
the reduced S-word representation of g is the unique tuple (si, S2, ■ • ■ , Sfe) with the 
properties that Sj G SUS -1 , s^+i ^ s,^ 1 , and g = S1S2 ---Sfe. The S-word length of 
g G G is the length of the reduced 5-word representation of g. The identity 1q has 
S-word length 0. The S-ball of radius n in G centered on 1q, denoted B$(n), is 
the set of group elements whose S-word length is less than or equal to n. If H < G 
is a subgroup, then the left H-cosets are the sets gH for g E G. Similarly the right 
H-cosets are the sets Hg for g £ G. A set A is a transversal of the left (right) 
iJ-cosets if each left (right) i/-coset meets A in precisely one point. 

The right S-Cayley graph of G is the graph with vertex set G and edge set 
{(g,gs) : g € G, seSU S -1 }. Since G is a free group and S is a free generating 
set for G, the right S-Cayley graph of G is a tree. When working with a graph 
T, we let V(r) and E(r) denote the vertex set and the edge set of T, respectively. 
A right S-path is a non-self-intersecting path in the right S-Cayley graph of G. A 
set F C G is right S -connected if for every two elements /i,/2 £ F the unique 
right S-path from f\ to f2 traverses only vertices in F . The right S-connected 
components of F C G are the maximal subsets of F which are right S-connected. 
For three subsets U, V, W C G, we say that V right S-separates (U, W) if for every 
u € U and w G W the unique right S-path from u to w traverses some vertex in V. 
The right S-distance between two elements g, h G G is defined to be the number of 
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edges traversed by the unique right S-path from g to h. We will also use the right 
S-distance implicitly when we refer to points which are right S-furthest from one 
another or right S-closest to one another. We say that g, h E G are right S-adjacent 
if there is s E S U S -1 with gs — h. For u,v E G, we define the right S-past of u 
through v, denoted RPasts(v, u), to be the set of g £ G for which the unique right 
S'-path from g to u traverses v. If U, V C G, then we define 

RPast s (V,?7) = P| (J RPast s (v,w). 

ueu vev 

The reader is encouraged to think carefully about the definition of RPasts(v, u). 
The truth is that the word "past" is somewhat misleading. As an example to 
consider, the right S-past of 1q through s E S, RPasts(s, Iq), is the set of all group 
elements whose reduced S-word representations begin on the left with s. This can 
be misleading as some may be inclined to think of this set as the future. The 
generating set S provides us with 2|S directions of movement, and we can consider 
any such direction as the past. Also notice that V right S-separates (U, W) if and 
only if W C RPast s (V, U) if and only if U C RPast s (F, W). 

Similarly, the left S-Cayley graph of G is the graph with vertex set G and edge 
set {(g,sg) : g E G, s E S U S -1 }. A left S-path is a non-self-intersecting path 
in the left S-Cayley graph of G. A set F C G is left S-connected if for every two 
elements f\ , /2 <G F the unique left S-path from fx to fi traverses only vertices in 
F. The left S-connected components of F C G are the maximal subsets of F which 
are left S-connected. F is bi-S -connected if it is both right S-connected and left 
S-connected. The left S-distance between two elements g,h E G is defined to be 
the number of edges traversed by the unique left S-path from g to h. We will also 
use the left S-distance implicitly when we refer to points which are left S-furthest 
from one another or left S-closest to one another. We say that g,h E G are left 
S-adjacent if there is s E S U S" 1 with sg — h. 

Unless stated otherwise, we will use the term group action and the notation 
G rv (X, jti) to mean a countable group G acting on a standard probability space 
(A, (i) by measure preserving bijections. Our probability spaces will always be 
assumed to be standard probability spaces. Also, if G acts on (A, n) and H < G 
is a subgroup, then we will always implicitly let H act on (A, [£) by restricting the 
G action. We will never consider any other types of actions of subgroups. Two 
actions G r\ (A, ^t) and G rv (Y, v) arc measurably conjugate if there exists an 
isomorphism of measure spaces <p ■ (A, fi) — > (Y, v) such that (j)(g ■ x) = g ■ (f>(x) for 
every g E G and ^(-almost every x E X. Similarly, if G acts continuously on two 
topological spaces A and Y, then A and Y are topologically conjugate if there is a 
homeomorphism <f> : X — > Y such that <j>{g ■ x) = g ■ <p(x) for every g E G and every 
x E X. 

Let G act on (A, fi). If a and /3 are measurable partitions of X, then ft is coarser 
than a, or a is a refinement of ft, if every member of ft is a union of members of 
a. If ft is coarser than a then we write ft < a. For two partitions a = {Ai : i E 1} 
and ft = {Bj : j E J} of A we define their join to be the partition 



a V ft = {Ai n Bj : iEl, j E J}. 
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We similarly define the join V™=i ai °f a finite number of partitions {ai : 1 < i < 
n}. For a countably infinite collection of partitions {ai : i E /} of X, we let 

V ^ 

iei 

denote the smallest a- algebra containing all of the members of all of the a^'s. If 
{Ti : i E 1} is a collection of cr-algebras on X, then we let \J ieI Ti denote the 
smallest cr-algebra containing all of the sets of each of the Ti's. If a — {Ai : i £ 1} 
is a partition of X then for g E G we define 

g ■ a = {g ■ At : i E I}. 

Similarly, for FCGwe define 

F ■ a = \/ / • a. 

feF 

Notice that F ■ a is a cr-algebra if F is infinite and that g ■ a — {<?} • a for every 
g E G. A measurable countable partition a is generating if for every measurable 
set B C X there is a set B' E G ■ a with fi(BAB') = 0. The Shannon entropy of a 
countable measurable partition a is 

H(a) = £ -n(A) ■ log( M (A)). 

If /3 is another countable measurable partition of X, then the conditional Shannon 
entropy of a relative to /? is 

If J 7 is a cr-algebra on X consisting of measurable sets and / : X — > M is a measurable 
function, then we denote the conditional expectation of f relative to T by £(f/T). 
Recall that £(f/J r ) is the unique J*-measurable function, up to agreement ^-almost 
everywhere, with the property that for every J'-measurable function h : X — > M 

f h-fdfi= f h-£{f/T)dpi. 

If a is a countable measurable partition, then we define £(f/a) = £(f/J 7 ) where 
T is the cr-algebra generated by a. We define the conditional Shannon entropy of 
a countable measurable partition a relative to a sub- cr-algebra T by 

R(a/F) = f J2 - £ (*a/F) ■ log(5( X A/^)), 

where \A is the characteristic function of A. It is well known that if f3 is a countable 
measurable partition of X and T is the cr-algebra generated by (3, then H(a/f3) — 
R(a/T). 

The following lemma lists some well known properties of Shannon entropy which 
we will need. 

Lemma 2.1. Let (X,fi) be a standard probability space, let a and ft be count- 
able measurable partitions of X , and let T, T' , and (Ji)ieN be cr-algebras on X 
consisting of measurable sets. Assume that T C T' . Then 

(i) H(aV/3) = H(a//3)+H(/3); 
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(ii) H(a//3 V F) + H(/3/ F) = H(a V /3/J") = U(f3/a V J") + H(a/J"); 

(iii) H(a/J"') < H(a/J r ); 

(iv) H(a/V i£N J"i) =lim n ^ 0O H(a/Vti^); 

Furthermore, if £ {xa\^F'){x) — £(xa\J~)(%) f 0T every A £ a and [i-almost every 
x G X then equality holds in clause (iii). Conversely, if H(a) < oo and equality 
holds in (iii), then £ (xa\J'')(x) = £(xa\ F)(x) for every A € a and /i-almost every 

xex. 

Proof. These properties are well known ([5])- D 

3. F-INVARIANT ENTROPY 

Let G be a finitely generated free group, let S be a free generating set for G, 
and let G act on (X, fj,). For a countable measurable partition a with H(a) < oo 
we define 

F G (X,n,S,a) = (1 - 2r) ■ H(a) +^H(s ■aVa), 

sSS 

where r = |5| is the rank of G. Notice that by clause (i) of Lemma [2.11 we can 
rewrite this expression in two ways: 

F G {X, [i, S, a) = (1 - r) • H(a) + ^ H(s • a/a); 

F G (X, a) = H(a) + J^(H(s • a/a) - H(a)). 

All three ways of expressing Fq{X, /x, 5 1 , a) will be useful to us. We define the 
f-invariant entropy rate of (S, a) to be 

f G (X,/i,S,a) = lim F G (X, fi, S, B s (n) ■ a), 

n— too 

where Bs(ri) is the ball of radius n in G, with respect to the generating set S, 
centered on the identity. Regarding the existence of this limit, Bowen proved the 
following. 

Lemma 3.1 (Bowen, [1]). Let G be a finitely generated free group, let S be a free 
generating set for G, and let G act on {X, fj,). IfU^VQG are finite and every left 
S -connected component ofV meets U , then for every countable measurable partition 
a with H(a) < oo we have 

F G (X,fx,S,V-a)<F G (X,fx,S,U-a). 

In particular, the terms appearing in the limit defining f G {X, fi, S,a) are non- 
increasing and thus the limit exists, although it may be negative infinity. If there 
exists a generating partition a having finite Shannon entropy, then the f-invariant 
entropy of G rx (X, fj,) is defined to be 

f G (X, f x) = f G (X, t ,,S,a). 

If there is no generating partition having finite Shannon entropy, then the f-invariant 
entropy of the action is not defined. Amazingly, the value of the f-invariant entropy 
does not depend on the choice of generating partition nor on the choice of free 
generating set for G, as the following theorem of Bowen states. 
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Theorem 3.2 (Bowen, [T], [3]). Let G be a finitely generated free group acting on 
a probability space (X, /i). If S and T are free generating sets for G and a and (3 
are generating partitions with finite Shannon entropy, then 

f G (X,n,S,a) = f G (X,fi,T,p). 

A simple computation shows that when G = Z the f-invariant entropy is identical 
to the classical Kolmogorov-Sinai entropy. Furthermore, in [1] Bowen calculated 
the f-invariant entropy of a Bernoulli shift (K G , /i G ) to be the same as in the setting 
of amenable groups: 

f G {K G ^ G ) = Y J -^k)-\og{^k)) 

keK 

under the assumption that the support of /x is countable and this sum is finite. If 
the support of /j, is not countable or the sum above is not finite, then the f-invariant 
entropy is undefined (as Kerr-Li [14j proved there can be no finite Shannon entropy 
generating partition). Bowen further proved that f-invariant entropy is a complete 
invariant for measure conjugacy among the Bernoulli shifts on which it is defined. 
This generalizes the famous theorems of Ornstein ([H]) and Kolmogorov ([IS], [IS]). 

We remark that f-invariant entropy involves taking some sort of "average" over 
the balls Bs(n), just as Kolmogorov-Sinai entropy involves averaging over F0lner 
sets. Since balls in free groups have relatively large boundary, the "averaging" 
happens by letting the interior of the ball and the boundary of the ball nearly 
completely cancel one another, leaving an average value behind. This intuitive 
viewpoint is based on the fact that if K C G is finite and left ^-connected then 

1 = (1 - 2r)\K\ +J2\ sKuK \ = -( r - l )\ K \ + \ sK \ K \> 

sGS sGS 

as the reader is invited to verify by induction. 

While f-invariant entropy does share some strong similarities with Kolmogorov- 
Sinai entropy, it also possesses some properties which are somewhat baffling from 
the classical entropy theory perspective. For example, a short computation shows 
that if G acts on a set of n points equipped with the uniform probability measure 
then the f-invariant entropy of this action is (1 — r) • log(n), where r is the rank 
of G. If n > 1 and G ^ Z then this value is finite and negative! Another strange 
property is that the f-invariant entropy of a factor can be larger than the f-invariant 
entropy of the original action. 

Before ending this section, we discuss an equivalent definition of f-invariant en- 
tropy which seems relevant to our main theorem. This will require us to introduce 
a few new definitions which will only be used for the remainder of this section. If 
a = {A\,A2, ■ ■ ■ ,A n } is a finite ordered partition and F C G is finite, then we 
can index the members of F ■ a by members of n F , the set of functions from F to 
{1,2,..., n}, as follows. We write F ■ a = {A z : z £ n F } where for z £ n F 

a z = n f-A z{f) . 

If G r\ (X,fi), G r\ (Y,v), a = {A±, A2, . . . , A n } is an ordered partition of X, 
(3 = {Bi, £>2, • ■ • , B n } is an ordered partition of Y, and F C G is finite, then we 
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define the F-distance between a and /3 to be 

d F {a,[3) = Yl \^A z )-u{B z )\. 

Let G be a finitely generated free group, let G act on a probability space (X, fi), 
and suppose that there is a generating partition a having finite Shannon entropy. 
Write a = {A\, A2, . . .} where some of the ^4i's may be empty. For k > 1 define 

a k = {Ai,A 2 ,...,A k -i, |J A m }. 

m>k 

If a : G — > Sym(n) is a homomorphism, then G acts on {1,2,..., n} through a. 
We let Partfe(n) denote the set of ordered partitions of {1,2, ... ,n} which have k 
classes. For k > 1, finite F C G, and e > we define 

^K,F,e,a) = {/3 6 Part fe (n) : d F (a k , (3) < e}. 

AV stands for "approximating partitions." Now for each n > 1 let i/ n be the uniform 
probability measure on Hom(G, Sym(n)), the set of group homomorphisms from G 
to Sym(n). Bowen proved in J3[ that the f-invariant entropy of G r\ (X, /1) is 

(3.1) f G (X,n)=\im inf inf lim sup - log(E„ (\AV(a k) F,e,a)\)), 

k— >oo FCG e>0 n _>.oo TL 

where E Vn (\AV(a k , F, e, a)\) is the expected value of \AV{a k , F, e, a)\ when a : 
G — > Sym(n) is chosen according to the distribution v n (so a is chosen uniformly 
at random). This formula for f-invariant entropy is essentially a special case of 
Bowen's much more general measure entropy theory of sofic group actions ([2], 
[3]). This formula may be more technical than the original formula, but it has 
the advantage of being more algebraic and less measure theoretic. In fact, no 
generating set for G was used in Equation l3.ll It was through finding Equation 13. II 
that Bowen discovered that f-invariant entropy does not depend on the choice of a 
free generating set for G. 

Since Equation [3T] is more algebraic, one might suspect that this formula should 
more easily lead to a proof of our main theorem. However this appears not to be the 
case (although there likely is a way to prove the main theorem from this formula). If 
we let and denote the uniform probability measures on Hom(G, Sym(n)) and 
Hom(77, Sym(n)), respectively, where H < G is a subgroup of finite index, then a 
significant difficulty lies in comparing the probability spaces (Hom(G, Sym(n)), ) 
and (Hom(iJ, Sym(fc)), v^ )- If G has rank r and i — \G : H\ < 00, then the rank 
of H is i(r - 1) + 1. Thus 

|Hom(G,Sym(n))| = (nl) r and |Hom(Zf, Sym(fc))| = (fc!) l(r - 1)+1 . 

Beginning with an element of Hom(G, Sym(n)), one could restrict this homomor- 
phism to get an element of Hom(H, Sym(n)). This would induce a map <f> n : 
Hom(G, Sym(rt)) — > Hom(H, Sym(n)). However, as n tends to infinity the v^- 
measure of the image of <j) n tends to zero. On the other hand, one could induce to 
pass from an action of H on {1, 2, ... , n} to an action of G on {1, 2, . . . , i ■ n}. This 
gives us a map ip n : Hom(iJ, Sym(n)) — > Hom(G, Sym(i • n)). Again a simple com- 
putation shows that the i/^-measure of the image of ip n tends to zero as n tends 
to infinity. Without an understanding of the relationship between the probability 
spaces (Hom(G, Sym(n)), i/„ )„ e N and (Hom(H, Sym(n)), f^)„ g N, there is no clear 
way to compare E„g (1-4^1) and E„« (|„4'P|). Thus there is no clear way to compare 
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/g(A, /i) and fi) using Equation 13.11 A proof based on Equation 13.11 that 

Jh(X, fi) — \G : H\ ■ fc{X, fj,) would therefore be quite interesting. 

For the rest of the paper we rely on the original definition we presented for f- 
invariant entropy, namely /g(A, fi) = lim„_>. 00 Fq{X, fx, S, Bs(n) - a). If H < G is 
a subgroup of finite index, T is a free generating set for H, and (3 is a generating 
partition for H r\ (A, fi) having finite Shannon entropy, then our goal is to show 
that 

0=\G:H\-f G (X,ri-f H (X,iJ,) 

= lim \G:H\-F G (X,fi,S,B s (n)-a)-F H (X,fM,T,B T (n)-p). 
n—toc 

A difficulty here is that each of the terms appearing in the expressions defining 
Fq{X, /i, S, Bs(n) ■ a) and Fh{X, fi,T, Bt{tl) ■ /3) tend to either positive infinity 
or negative infinity as n tends to infinity. Thus, showing that the limit of the 
differences above tends to zero requires one to carefully group together terms which 
cancel each other in the limit. However it is not clear how one should group together 
terms in this way. We avoid this difficulty by first proving that = \G : 

H\ ■ fc(X,fi) when G rx (A,/i) is a Markov process, and then we extend the 
result to general actions through various arguments. The advantage in considering 
Markov processes is that the f-invariant entropy can be computed without taking 
a limit. In the next section we define Markov processes and go over some of their 
properties. Then in Section [5] we prove the main theorem. 

4. Markov processes 

Markov processes are somewhat similar to Bernoulli shifts as they are character- 
ized by the existence of a generating partition with strong independence properties. 
We point out that when f-invariant entropy is not involved, we discuss Markov 
processes in the context of free groups without any finite generation assumption. 
However we do assume that all of our free groups are countable. 

Definition 4.1 (Bowen, [4]). Let G be a free group, let S be a free generating set 
for G, let G act on (X, //), and let a be a countable measurable partition of X. We 
call X a (S, a) -Markov process if a is a generating partition and for every A G a, 
s G S U S^ 1 , and /i-almost every x G X 

£ (Xs-A/R.Pasts(l G , s) ■ a) (x) = £.{xs-a/oi){x), 

where Xs-A is the characteristic function of the set s ■ A. We say that X is a a- 
Markov process if it is a (S 1 , a)-Markov process for some S, and we similarly say 
that A is a S-Markov process if it is a (S, a)-Markov process for some a. If A is a 
a-Markov process, then we call a a Markov partition. Finally, we say that A is a 
Markov process if it is a (S, a)-Markov process for some S and some a. 

In the next section we will show that under a mild assumption the property of 
being a Markov process does not depend on the free generating set S chosen for G 
(the Markov partition however will depend on the free generating set chosen) . 

Our interest in Markov processes comes from the fact that the formulas for both 
Shannon entropy and f-invariant entropy simplify. The reason why this simplifica- 
tion occurs is due to Lemma 12.11 That lemma immediately leads to an alternate 
characterization of Markov processes which is substantially easier to work with. 
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Lemma 4.2 (Bowen, [4]). Let G be a free group, let S be a free generating set for 
G, let G act on [X, fi), and let a be a countable measurable partition of X. Then 
X is a (S, a) -Markov process if and only if a is generating and 

H (s • /3/RPast s (l G , s) ■ a) = H(s • f3/a) 

for every s 6 S U S —1 and every coarsening f3 of a. If H(a) < oo, then it suffices 
to verify the above equation with j3 = a. 

It appears that Bowen implicitly assumed in [?] that the Markov partitions 
he worked with all had finite Shannon entropy. The above lemma is therefore 
slightly different from what is stated in [3] , as here we allow the scenario of Markov 
partitions with infinite Shannon entropy. 

Proof. First suppose that X is a (S, a)-Markov process. Then a is a generating 
partition. Let /3 be a coarsening of a. Since every B G j3 is a countable disjoint 
union of members of a, it follows from the definition of a Markov process and the 
linearity of the conditional expectation map that 

£(x s .s/RPast s (l G , s) ■ a)(x) = £{x s -b/o){x) 

for every B G /3, every s G SUS^ 1 , and /i-almost every x G X. It then immediately 
follows from the definition of conditional Shannon entropy that 

H(s • /3/RPast s (l G , s) ■ a) = H(s • f3/a). 

Now suppose that a is a generating partition and 

(4.1) H(s • /3/RPast s (l G , s) ■ a) = H(s • f3/a) 

for every s G SUS -1 and every coarsening (3 of a. We must show that for every 
A e a, every seSU S* -1 , and /i-almost every a; G X 

£ (x s .^/RPast s (l G , s) • = £(xs-a/oi)(x). 

If H(a) < oo then this follows immediately by using /3 = a in Equation 14.11 and 
applying Lemma 12.11 So suppose H(a) = oo. Let A G a. Let /3 be the partition 
consisting of A and its complement in X. Then H(/3) < log(2) < oo and (3 is a 
coarsening of a. So by Eq uation 14.11 and Lemma [2~T1 we have 

£(x s .A/RPast s (l G , s) ■ a)(x) = £(x s -a/ u){x) 

for every s G SUS^ 1 and /i-almost every This completes the proof as A G a 

was arbitrary. □ 

Thus various conditional Shannon entropies can simplify substantially when 
working with Markov processes. This fact is also evident in the next lemma. 

Definition 4.3. Let G be a free group, and let S be a free generating set for G. 
If F C G is finite and right S'-connected, then we define an element Rs(F) in the 
additive abelian group © sG 5 Z • s by setting 

ses 

where a s is the number of pairs {g,gs) with g,gs G F. 
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Lemma 4.4. Let G be a free group acting on a probability space (X,fi). Suppose 
that X is a (S,a)-Markov process with H(a) < oo. If F C G is finite and right 
S-connected then 

H(F ■ a) — H(a) + ((Rs(F)), 
where £ : (© se <j Z • s) — > K is the linear extension of the map s i— > H(s • a/a). 

Proof. We first point out that by clause (i) of Lemma 12.11 

H(s~ 1 • a/a) = H(s" 1 ■ a V a) - H(a) = H(a V s ■ a) - H(a) = H(s • a/a), 

where the second equality is due to the action of G being measure preserving. 

Now we proceed to prove the lemma. We use induction on the cardinality of 
F. If |F| = 1 and F = {/}, then Rs(F) = and since G rx (X,fi) is measure 
preserving we have 

H(F • a) = H(/ • a) = H(a) = H(a) + ({R S {F)). 

Now suppose this property holds whenever |F| < q. Let F be a finite right S- 
connected set with \F\ = q + 1. Let / G F be an element with maximum S- word 
length, and set F' = F \ {/}. Then F' is right S*-connected. Let t G S U 
be such that / G F't. Set /q = Then by our choice of / we have that 

F' C RPast s (/ ,/) and hence / _1 F' C RPast s (l G , /o" 1 /) = RPast s (l G ,t). So it 
follows from Lemma 14.21 and clause (iii) of Lemma 12.11 that 

H(t ■ a/a) = H(t ■ a/RPast s (l G , *) ■ a) 

< R(t ■ a/f^F' ■ a) < H(t • a/a). 

Thus equality holds throughout. It follows that 

H(/ • a/F' ■ a) = H(/ t ■ a/F' ■ a) = H(t ■ a/f^F' ■ a) = H(< ■ a/a). 

Let i G {-1, 1} be such that t* G 5. So we have R S (F) = R s {F') + t l . By clause 
(i) of Lemma 12.11 and the inductive hypothesis we have 

H(F • a) = H(F' • a V / • a) = H(F' • a) + H(/ • a/F' ■ a) 

= H(a) + ((Rs(F')) + H(t • a/a) = H(a) + C(^s(F')) + H(t* • a/a) 
= H(a) + t(R S (F')) + ((f) = H(a) + C(R S (F)). 
Induction now completes the proof. □ 

Just as Shannon entropies simplify for Markov processes, so does the formula 
for f-invariant entropy. In fact within the context of finitely generated free groups 
and generating partitions with finite Shannon entropy, this provides yet another 
characterization of Markov processes. 

Theorem 4.5 (Bowen, 4 ). Let G be a finitely generated free group, let S be a 
free generating set for G, let G act on [X,pL), and let a be a countable measurable 
partition of X . Assume that a is generating and has finite Shannon entropy. Then 
X is a (S, a) -Markov process if and only if 

f G (X, /i) = F G (X, n, S, a) = (1 - 2r)H(a) + ]T H(a • a V a), 
where r is the rank of G. 
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We now prove an important lemma which will significantly simplify some of our 
later proofs. The lemma below is also quite pleasing in its own right as it asserts 
the truth of something which one would intuitively believe to be a basic property 
possessed by all Markov processes. The usefulness of this lemma therefore likely 
extends beyond our work here. 

Lemma 4.6. Let G be a free group acting on a probability space (X,fi). Assume 
that X is a (S,a)-Markov process. Let U,V,W Q G and let (3 be a coarsening of 
U ■ a. If V right S-separates (U,W) then 

11(0 /(W U V) ■ a) = H(0/V ■ a). 

Notice that this lemma provides another characterization of Markov processes: 
(X, /i) is a (S, a)-Markov process if and only if S freely generates G, a is a generating 
partition, and for every U, V, W C G with V right ^-separating (U, W) and every 
coarsening of U ■ a, H(0/(W U V) ■ a) — H(0/V ■ a). The above lemma says 
this condition is necessary. For sufficiency just pick s G S U S , set U — {s}, 
V = {1g}j and W = RPasts(lc s) and apply Lemma l4~2l 

Proof. For the course of this proof we will fix U C G and a coarsening of U ■ a. 

Let V C G be finite. Partially order V so that v\ < V2 if and only if the 
unique right S-path from v\ to u traverses vi, or equivalently v\ ^ V2 if and only 
if RPasts(t?i, u) C RPastg(v2, u). Since V is finite, there are a finite number of 
^-maximal elements of V. Say the ^-maximal elements are V\, V2, ■ • ■ , v n . Set 
Vo = {vi,V2, ■ ■ ■ , v n }. Then we have 

V C RPast s (y, U) = RPast s (V r , U). 

We claim that if W C RPasts(Vb, U) is finite and for each 1 < i < n the set 
W n RPast5(wi, U) is right S'-connected and contains Vi then 

R(0/(W U V ) ■ a) = R(0/V o ■ a). 

We prove this claim by induction on the cardinality of W. Notice that these condi- 
tions imply that Vo C W. If \W\ = \Vq\ then W — Vo and the claim is clear. Now 
suppose the claim holds whenever \Vq\ < \W\ < q. Let Vo C W C RPasts(Vb, U) be 
such that \W\ = q+1 and and such that for each 1 < i < n the set VFnRPasts (vi , U) 
is right 5-connected and contains i»£. Pick 1 < i < n with \W D RP&sts(vi, U)\ > 2. 
Let to G W n RPast s (w i , U) be right S- furthest from v t . Set W = W \ {w}. Since 
to, Vi £ W n RPasts(«j, U) and W fl RPasts(fj, U) is right .S-connected, there must 
be z e W' which is right S'-adjacent to w. Since we chose w to be right S- furthest 
from Vi we have 

z e W U Vo C C7 U W U y C RPast s (z, w). 

Therefore 

a < ryu%)'a< z" 1 -/3 V2 -1 (W' U Vq) - a < RPast s (l G , z" 1 ^ • a. 

As z" 1 ^ eSUS" 1 and X is a (S 1 , a)-Markov process, by clause (iii) of Lemma l2.ll 
we have that for any coarsening £ of a 

H(z" 1 w • £_/a) = H(z" 1 w • £/RPast s (l G , z^w) ■ a) 

< H(z- 1 w • Hz~ x ■ V z- 1 (W U V ) • a) < E(z~ 1 w ■ C/z~\W' U V Q ) ■ a) 

< H(z _1 to •£/«). 
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So equality holds throughout. It follows that 

H(w • £/(W' U V ) ■ a) = H(z" 1 w • Z/z-\W' U V ) ■ a) 

= Riz^w ■ Hz' 1 ■ f3 V z~\W' U V ) ■ a) = R(w • £/0 V (W' U V ) • a) 

for any coarsening £ of a. Let (£n)neN be an increasing sequence of coarsenings of 
a with VneN^n = a ano - H(^ n ) < oo for all n. Then by clauses (ii) and (iv) of 
Lemma 12.11 and the inductive hypothesis 

R(f3/(W U V) ■ a) = lim K(8/w ■ £„ V (W' U V ) ■ a) 

n—too 

= lim R(w ■ in/ 13 V (W' U V ) ■ a) + R(3/(W' U V ) ■ a) - R(w ■ ZJ(W U Vb) ■ a) 

n— »-oo 

= lim R(/3/(W U Vb) ' a) = R(/3/(W U Vb) • a) = R(/3/V ■ a). 

n—toc 

So by induction we have that 

R(f3/(WUV )-a) = R(f3/V -a) 

whenever W is finite, V right S-separates (U,W), and for each 1 < i < n the set 
W n RPastgO, U) is right ^-connected and contains t?j. 

Now suppose that W is finite and that V right S-separates ([/, VF), where V 
is the same as in the previous paragraph. Then there is a finite set W' such 
that W \JV <Z W , V right S'-separates (U,W), and for each 1 < i < n the 
set W n RPasts(vj, U) is right S-connected and contains It follows from the 
previous paragraph that 

R(f3/V ■ a) = R(f3/(W U Vb) ■ a) < H(/3/(W/ U V) ■ a) 

<R(/3/V-a) < R(p/V ■ a). 

So equality holds throughout and 

R{P/{W UV)-a) = R(f3/V ■ a). 

We conclude that for any two finite sets V,W C G with V right S-separating (U, W) 
we have 

H(/3/(W U V) ■ a) = H(/3/V • a). 

Now let V, W C G be such that V right S'-separates (E/, W). We allow F and 
to be infinite. Let (W n ) n eN be an increasing sequence of finite subsets of W 
with UneN W n = For eacn n let Cfbea finite set such that V n right 
S-separates (U, W n ). By enlarging the V n 's if necessary, we may suppose that they 
are increasing and union to V. So by clause (iv) of Lemma 12.11 we have 

R(/3/(W UV)-a)= lim H(/3/(W„ U V n ) ■ a) = lim R{P/V n ■ a) = R((3/V ■ a). 

n—>oo n— »oo 

This completes the proof. □ 

Corollary 4.7. Let G be a free group acting on a probability space (X,/i). Assume 
that X is a (S, a) -Markov process. Let U,U' ,V,W C G, let j3 be a coarsening of 
U ■ a, and let £ be a coarsening of U' - a. IfV right S-separates (U U U' , W) then 

R(P/£ V (W U V) ■ a) = R{[3/i V V ■ a). 
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Proof. Let (£ n ) n gN be an increasing sequence of coarsenings of £ with VneN £™ = £ 
and with H(£„) < oo for each n. By the previous lemma we have 

H(/3/£ V (W U V) • a) = lim H09/&, V^U^j-a) 
= lim H(/3 V £ n /(W U V) • a) - H(£ n /(W U V) • a) 

n— foo 

= lim H(/3 V £ n /V • a) - H(£„/F • a) = lim H(/3/£„ V V • a) 

n— >oo n— >oo 

= H(^VV'a). 

□ 

In order to prove that fji(X,^) = \G : i?| ■ fa(X,fj) for Markov processes 
G r> (X, fi) , we will find it convenient to work with a single partition /? which is 
generating for both G rx (X, /i) and H r% (X, /z) . We will also want (3 to be a 
Markov partition for G r\ (X, /i). We therefore need to know how much flexibility 
there is in choosing Markov partitions. This is addressed by the following lemma 
due to Bowen. 

Lemma 4.8 (Bowen, [3]). LetG be a free group acting on a probability space (X, /z). 
Suppose that X is a (S, a) -Markov process. Then X is a (S, A • a) -Markov process 
for every finite left S -connected set A C G containing the identity. 

The lemma states that it is sufficient for A to be left S'-connected. We remark 
that in general it is necessary that A be left S'-connected. Consider a Bernoulli 
shift (K G ,fi G ) and let a be the canonical partition. Then K G is a (S, a)-Markov 
process. If A C G is not left S'-connected, then one can use Theorem 14.51 to show 
that K G is not a (S, A • a)-Markov process. 

We include a proof of this lemma below. We include this proof for three reasons. 
First, our proof here is slightly stronger than Bowen's proof as we handle the case 
where H(a) = oo and the case where G is not finitely generated. Second, this proof 
is simpler and more intuitive as we rely on Lemma 14.61 Third, this lemma plays an 
important role in the proof of our main theorem, and thus it would be beneficial 
for the reader to understand this lemma. 

Proof. Set /3 — A ■ a. By Lemma |4~21 it suffices to show that 

H (s ■ £/RPast s (l G , a)>0) = H(s • £//?) 

for every s G S U S _1 and every coarsening £ of (3 = A • a. 

Fix seSU S _1 and fix a coarsening £ of j3 = A • a. Let g £ RPasts(l<3, s) and 
let 5 £ A. Notice for f e G, f £ RPast^lG, s) if and only if the reduced S-word 
representation of / does not begin on the left with s. So if g5 £ RPasts(lc, s), 
then the reduced S-word representation of S must begin with the reduced S-word 
representation of g~ x . So the reduced S-word representation of g5 is obtained 
from the reduced S-word representation of 5 by removing an initial segment. Since 
1g € A and A is left S-connected, it follows that g8 G A. Therefore 

RPast s (l G , s) ■ A C RPast s (l G , s) U A. 

A similar argument shows that 

sA C RPast s (s, l a ) U A. 
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Therefore A right S'-separates (sA, RPasts(lG, s)A). Since A C RPasts(lc s) • A, 
by Lemma l4.6l we have 

H (s ■ £/RPast s (l G , s) ■ 0) = H (s • £/RPast 5 (l G , s)A ■ a) 

= H(s • £/A • a) =H(s •£//?). 

□ 

In the next section, after we prove that fff(X,fx) — \G : H\ ■ fa(X,fi) for 
Markov processes G rv (X, fi) , we will extend this relation to general actions by 
approximating by Markov processes. The precise tool we will need is described in 
the following definition. 

Definition 4.9. Let G be a finitely generated free group acting on a probability 
space (X, /it), let S be a free generating set for G, and let a be a generating partition. 
A Borel probability measure fi' on X is called a (S, a) -Markov approximation to /i 
if /i' is G-invariant, (X,pf) is a (S, a)-Markov process, and 

Vs e S U S^ 1 VA 1: A 2 G a /i/(Ai n s ■ A 2 ) = n{Ai n s • A 2 ). 

Markov approximations can be used to approximate f-invariant entropy, as the 
following simple lemma shows. 

Lemma 4.10. Let G be a finitely generated free group acting on a probability space 
(X, fj,) . Let S be a free generating set for G and let a be a countable measurable 
partition of X with H(a) < oo. If /i' is a (S,a)-Markov approximation to /i then 

F G (X,n',S,a)=F G (X,iJL,S,a). 

Proof. Since fi'(Ai n s ■ A 2 ) = (i(Ai n s ■ A 2 ) for every Ai,A 2 £ a and seSU S^ 1 , 
we have 

H^(a) = Hp (a) and Vs £ S U S -1 ^/(s ■ a V a) = H^(s • a V a). 
So the lemma now immediately follows from the definition of Fq(X, •, S, a). □ 

In general Markov approximations do not always exist, however if one is willing 
to replace G n> [X, fi) with a measurably conjugate action G rv (Y, u), then one can 
arrange for Markov approximations to exist. When a Markov approximation does 
exist, it is unique [3]. In order for Markov approximations to exist, it is sufficient 
to work within the setting of symbolic actions and canonical partitions. 

Definition 4.11. Let G be a countable group, and let K be & countable set with 
the discrete topology. Let K G denote the set of all functions from G to K endowed 
with the product topology, and let G act on K by permuting coordinates: 

Vx eK G \/g,heG(g- x)(h) = x(g~ l h). 

We call the action of G on K a symbolic action. The canonical partition of K 
is a = {A k : k e K}, where A k = {x e K G : x(l G ) = k}. 

There is no loss in generality in working with symbolic actions, as the following 
lemma shows. 

Lemma 4.12. Let G be a countable group acting on a probability space (X, //), and 
let a be a generating partition. Then there exists a measurable map <j> : X — > a G 
such that 4> ■ (X,^) — > (a G ,0*(^)) is a measure conjugacy and a — 0~ 1 (/3) ; where 
f3 is the canonical partition of a G . 
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Proof. Since a is generating, by definition we have that a is countable. Thus 
G rx a G is a symbolic action. Define £ : X — > a by letting £(x) be the unique 
A £ a with iG A We define a map </> : X — > a G by 

4>(x){g) = ag- 1 -x). 

The function is G-equivariant since 

<f>(h ■ x){g) = CC9- 1 • h ■ x) = 4>(x){hT x g) = [h ■ <t>(x)](g). 

Let v be the pushforward measure, v = Then <f> is an isomorphism between 

(X,fj,) and (a G ,z/) since a is generating and both of these probability spaces are 
standard Borel probability spaces. Let /? be the canonical partition of a G . Write 
P = {B A : A £ a} where B A = {y £ a G : y{l G ) = A}. Clearly <j){A) C B A for 
every A £ a. Therefore A C _1 (J5,4) for each A S a. Since both a and </> _1 (/3) 
are partitions of X, it follows that = a. □ 

Theorem 4.13 (Bowen, J3l). £e£ G 6e a finitely generated free group, and let S be 
a free generating set for G. If G rx K G is a symbolic action, n is a G -invariant 
Borel probability measure, and a is the canonical partition of K G , then there exists 
a unique G -invariant Borel probability measure // on K G which is a (S, a) -Markov 
approximation to \i. 

In Appendix A of [6], Bowen and Gutman show that a stronger property holds. 
With the same notation and assumptions as in the previous theorem, they showed 
that if Bs (n) denotes the S'-ball of radius n centered on the identity, then there ex- 
ists a unique G- invariant Borel probability measure ^ on K G which is a (S, B$ (n) • 
a)-Markov approximation to /1. Their result is sufficient for our needs in the next 
section, however we will obtain tighter bounds in our corollaries by proving the 
following. 

Lemma 4.14. Let G be a finitely generated free group, and let S be a free generating 
set for G. Let G rx K G be a symbolic action, let fi be a G-invariant Borel probability 
measure, and let a be the canonical partition of K G . If U C G is finite, left S- 
connected, and contains the identity, then there exists a unique G-invariant Borel 
probability measure \i! on K G which is a (S,U ■ a) -Markov approximation to fi. 

Proof. Write a = {Ak : k £ K} where 

A k = {x G K G : x(l G ) = k}. 

Set P = U ■ a and write = {B z : z £ K 11 }, where for z £ K u 

B z = P| u ■ A z(u) . 
ueu 

Consider the set Y C (K U ) G defined by 

y £ Y Vs G S U S- 1 V.g G G B y[g) n a ■ B y{gs) ± 0. 

Notice that Y is G-invariant and closed. We claim that G rx K G is topologically 
conjugate to G rx Y, where Y C (K U ) G has the subspace topology. Define <j> : 
K G ->• {K U ) G by 

4>{x){g){u) = x(gu). 

Since U is finite and the map x 1— > x(gu) is continuous, <f> is also continuous. If 
x\ ^ x 2 £ K G , then there is g £ G with x\{g) ^ ^2(3)- Hence (j){x\)(g)(lG) 7^ 
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(j>(x2)(g)(lG), so 4>{x{) ^ 4>{x2), and therefore <j) is injective. We have that <f) is 
G-equi variant since 

<!>{h ■ x )(9)( u ) = [h ■ x]{gu) = xQi^gu) = cj)(x)(h~ 1 g)(u) = [h ■ <f>(x)](g)(u). 

Also, if g E G and s £ S U S^ 1 then for every u £ U 

g~ x -x Eu- A x ( gu ) and g' 1 ■ x £ su ■ A x{gsu ). 

Therefore 

g" 1 ■ x £ P) u ■ A x ( gu ) = -B^oxg) and g^ 1 ■ x £ Q su ■ A x(gsu ) = s ■ B^ x ^ gs y 
ueu ueu 

So 

B <t>{x)(g) n s ■ B^ x ^ gs ) D {g^ 1 ■ x} ^ 
and thus <fi maps K G into Y. 

It remains to show that <j> maps X onto Y and </> _1 is continuous. Fix y £ Y. 
Define x £ K G by x(g) = y(g){\a)- We claim that 4>(x) = y. If so then (f> will map 
onto Y and <\T X will be continuous, completing the proof that is a topological 
conjugacy. By the definition of <fi and of x we have 4>(x)(g)(u) — x(gu) — y(gu)(la)- 
So y(g)(u) = 4>(x)(g)(u) if and only if y(g)(u) = y(gu)(lG)- Thus it suffices to show 
that y(gu)(lc) = y(g){u) for every g £ G and u £ U. First, we claim that if u € U, 
s e S U and s ■ u £ U, then y(g)(su) = y(gs)(u). By the definition of Y we 
have 

^ B v(g) n s ' B v(gs) £ SM ' A/(s)( s «) n su ' A/OX«)- 
Since a = {Ak : k £ K} is a partition, it immediately follows that -Aj/( ff )(s«) = 
A/(ss)(") an d hence y(g)(su) = y(gs)(u). Now fix it £ U and let it = siS2---s n 
be the reduced S- word representation of it, where each s; G SU S* _1 . Since U is 
left S'-connected and contains the identity, we have that SiSi+i ■ ■ ■ s n £ U for every 
1 < i < n. Furthermore, 1g £ U by assumption. By the previous claim we have 
that 

y(g)( u ) = y(g)(sis 2 •••««)= y(gsi)(s 2 ■■■s n ) 

= ■■■ = y(gs! ■ ■ • s„)(l G ) = y(gu)(l G ). 
Thus <p(x) — y so <j) maps K onto Y and is continuous. We conclude that 
K G and Y are topologically conjugate via 4>. 

Now we prove the lemma. Notice that /3 is in one-to-one correspondence with 
K u (we use here the fact that G r\ K G is a symbolic action and a is the canonical 
partition). Therefore (3 G is naturally topologically conjugate to (K U ) G , say via 
i/j : /3 G — > {K U ) G . Now /? is a generating partition for G rx (K G ,u), so by Lemma 
14.121 there is a G-invariant Borel probability measure v' on (3 G and a measure 
conjugacy <fi' : (K G ,u) —> (/3 G ,z/). It is straightforward to check that <f> = o 
</>'. Set ^ = ^?*(z/). So we have that G rx (K G ,u) is measurably conjugate to 
G rv ((if c/ ) G ,^) via <f). Let £ be the canonical partition on (K U ) G and note that 
= /?. By Theorem I4.13I there is a G-invariant Borel probability measure A 
on (K U ) G which is a (S, £)-Markov approximation to v. 

We claim that the support of A is contained within Y. Fix w £ (K U ) G \ Y . By 
the definition of Y, there are g £ G and s £ S U S^ 1 with 

B w ( g ) n s ■ B m (j s ) = 0. 

Consider the open set 

V — {z £ (K u f : z(g) = = W (g S )}. 
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Then w £ V and V n Y = 0. It suffices to show that X(V) = 0. We have that 
g- 1 ■ V £ £ V s • £, so 

A(F) = agt 1 • *0 - "Or 1 ■ v) = Mriig- 1 • *0 = /ifo^Gr 1 • v)). 

However, since maps K G into Y", we have 4> 1 (g 1 ■ V) — 0. Thus A(V) = as 
claimed. 

Since the support of A is contained within the image of the topological con- 
jugacy (j>, we have that cf> induces a measure conjugacy between ((if 17 ) , A) and 
(K G , (j)^ 1 (X)) . Set fjf = 0~ 1 (A). Then fi' is a G-invariant Borel probability mea- 
sure on K G . Since A is a (S, £)-Markov approximation to v, by applying cf> we 
get that [a' is a (£, /3)-Markov approximation to \x. The measure fj,' is unique by [H 
Theorem 7.1]. This completes the proof as /J = U ■ a. □ 

5. Subgroups and f-invariant entropy 

In this section we prove the main theorem and deduce some of its corollaries. Our 
goal is to first establish the main theorem in the context of Markov processes and 
then use Markov approximations to extend the result to general actions. Our first 
step is to show that if G rx (X, /i) is a Markov process and H < G is a subgroup 
of finite index, then H rx (X, fj) is a Markov process as well. The difficulty in 
showing this is that the characterization of Markov processes delicately depends 
on both the choice of a free generating set for the group and on the choice of a 
generating partition for the action. 

Notice that in the theorem below we do not assume that G is finitely gener- 
ated, nor do we assume that the Markov partitions considered have finite Shannon 
entropy. 

Theorem 5.1. Let G be a free group, let G act on (X,fj,), and let H < G be a 
subgroup of finite index. If G rx (X,fi) is a Markov process, then so is H rx (X,/i). 
In fact, if G rx (X,fi) is a (S, a)-Markov process and A C G is any right S- 
connected transversal of the right H-cosets {Hg : g £ G} with 1q £ A, then there 
exists a free generating set T for H such that H rx (X,fi) is a (T, A • a) -Markov 
process. 

Proof. Assume that G rx (X, fi) is a (S, a)-Markov process. Let A be a right S- 
connected transversal of the right H-cosets in G with lg £ A. Define r : G — > A 
by letting r{g) = 5 if and only if Hg = HS. Define the cocycle c : A x G — > H by 

c(S,g) = Sg ■ ridgy 1 . 

Set T — c(A x S) \ {1g}- We claim that T is a free generating set for H. 

Consider the directed and S-edge-labeled Schreier graph, T, of the right H- 
cosets in G. Specifically, the vertex set of Y is {Hg : g £ G}, and for every g £ G 
and s £ S there is an edge directed from Hg to Hgs labeled s. The right S- 
connected transversal A naturally gives rise to a spanning tree A of Y. Specifically, 
A contains all of the vertices of Y and has an edge directed from HS to HSs labeled 
s whenever 5, Ss £ A and s £ S. Clearly the fundamental group of Y, 7Ti(r), is 
naturally group isomorphic to H. Let <fi : 7Ti(r) — > H be this group isomorphism. 
For each edge e £ E(r) \E(A), let £ e be the simple loop in AU {e} which begins and 
ends at the vertex H and which traverses e with positive orientation. By the van 
Kampen theorem, 7Ti(r) is freely generated by the set {£ e : e £ E(T) \ E(A)}. If 
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e G E(r) \ E(A) is labeled by s £ S and directed from HSi to H6 2 , with 61,62 £ A, 
then 

0(4) = = 8 t s • r(^s)^ 1 = c(<fi,s) 6 T. 

So 0({4 : e G E(r) \ E(A)}) C T. Now fix t = Ss ■ r(os)- 1 G T. Since t j= 1 G , 
we have that 6s £" A. Therefore the edge e directed from H5 to Tfos and labeled 
s is in E(r) but not in E(A). Thus l e is defined and clearly 4>(£ e ) = t. Thus 
0({4 : e G E(r) \ E(A)}) = T. We conclude that T freely generates TT 

We claim that for a 7^ b £ H , a and 6 are right T-adjacent if and only if aA U 6A 
is right S-connected. First suppose that a and b are right T-adjacent. Then we can 
swap a and b if necessary to find t £ T with b = at. Since A is right S'-connected, so 
are both aA and 6A. So we only need to find a point in aA which is right S-adjacent 
to a point in 6A. Let s £ S and 61, 82 £ A be such that t = 81362 . Then we have 
that a8i £ a A is right S-adjacent to a8\S = atS 2 = 6(>2 G 6A. Thus aAUoA is right 
S'-connected as claimed. Now suppose that aA U bA is right S-connected. Then by 
swapping a and b if necessary we can find s £ S and 81,82 £ A with a8is = M2. 
Notice that H8\s = H82 since a,b £ H, and therefore r(#is) = 82- Since a 7^ b, we 
have 

l G ^5 1 s5 2 - 1 = 81s • r(^s)- 1 =c(5i,s) G T. 

So for t = SisS^ 1 we have at = b. Thus a and b are right T-adjacent as claimed. 

It immediately follows from the previous paragraph that for T C H, F is right 
T-connected if and only if FA is right S-connected. We claim that for U, V, W C 
if, V right T-separates (J7, W) if and only if VA right S-separates (UA,WA). 
First suppose that VA right S-separates (C/A, WA). Let T C i? be a right T- 
connected set with f n T 7^ and W fl F 7^ 0. Then TA is right S-connected 
and UA n TA ^ and WA n TA 7^ 0. So we must have that FA n TA ^ 0. 
However, V,FCH and since A is a transversal of the right TTcosets we have that 
hi A H /i^A 7^ if and only if /ii = /12. So we must have F DV 7^ 0. Therefore 
V right T-separates (J7, W). Now suppose that V right T-separates (U, W). Let 
T C G be a right S-connected set with UA and WA nF/0. We must 

show that VA nF/0. Define F' C by the rule 

f £ F' <=*■ /A flF^0. 

We have T C T'A, so J/AnT'A 7^ and WAnF'A ^ 0. Again, since [/, W, T' C 
T/ we have that (7 n F / and Wnf 7^ 0. Furthermore, T'A is right S'- 
connected since T C T'A is right S-connected and for every / G T' the set /A 
is right S-connected and meets T. This implies that T' is right T-connected. 
Therefore V D F' 7^ 0. By the definition of T', there is v £ V with v £ F' and 
hence vA n T 7^ 0. So V^A n T 7^ and we conclude that VA right S-separates 
(UA, WA). 

Now we show that H rx (X, fi) is a (T, A • a)-Markov process. We point out that 
A • a is a generating partition for H r\ (X, fi) since G — HA and a is generating 
for G rx{X,ii). Set /? = A • a. Fix f G T U T" 1 and fix a coarsening £ of /3. By 
Lemma 14.21 it suffices to show that 

H(f •£/RPast r (l H) i) = H(f •£//?). 

We clearly have that 1# right T-separates (RPast-rfdif , i), £), and so by the previous 
paragraph A right S-separates (RPasty(ljj,i)A, tA). Therefore by Lemma WM 

H(i-£/RPast r (ljj,i) ■ 0) = B(t ■ £/RPast T (l H ,t)A • a) 
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H(t • C/A • a) = E(t ■ e//3). 



This completes the proof. 



□ 



The following lemma is well known, but it also follows directly from the con- 
struction in the proof of the previous theorem. 

Lemma 5.2 (Proposition 1.3.9 [17 ]). Let G be a finitely generated free group and 
let tq be the rank of G. If H < G is of finite index, then the rank, rn, of H and 
index of H are related by 



We would like to take a moment to point out the somewhat bizarre fact that the 
notions of left S-connected and right S-connected seem to be simultaneously playing 
significant roles. In Lemma l3.ll we saw that in order to compute /g(^\ we must 
work with partitions F ■ a where F is left S'-connected. Similarly, Lemmas 14.81 and 
14.141 show that when passing to finer Markov partitions or when seeking Markov 
approximations one must use partitions F ■ a where F is left S'-connected. On the 
other hand, f-invariant entropy is computed from various Shannon entropies, and 
Lemma 14.41 shows that the Shannon entropy of F ■ a is easiest to compute when F 
is right S-connected. Finally, the previous theorem says that Markov partitions for 
subgroup actions are of the form F ■ a where F is right S-connected. This conflict 
between left sided and right sided will continue throughout the rest of the paper, 
and it appears that both notions are equally important to our proofs. 

The following lemma is unique in that it requires bi-S-connected sets. This 
lemma appears to be false if bi-S-connected is replaced by left S-connected or right 
S-connected. This lemma is somewhat technical, but it is key to the proof of the 
main theorem. For notational simplicity, in the proof and statement of the lemma 
below we write Rs(F) simply as R(F), where Rs(F) is as in Definition 14.31 

Lemma 5.3. Let G be a finitely generated free group, let S be a free generating set 
for G, and let r = \S\ be the rank of G. If A C G is finite, bi-S-connected, and 
contains the identity then 



|A| • ]T(i?(sA U A) - R(A)) = £(i?(Aa U A) - i?(A)) + (|A|(r - 1) + 1) • R(A). 



Proof. We first claim that every finite bi-S-connected A C G containing the identity 
satisfies the two equations: 



Before proving this claim, we show how it implies the statement of the lemma. By 
using first Equation 15.21 and then Equation 15.11 we have 



r H = \G:H\(r G -l) + l. 



(5.1) 




(5.2) 




A| ■ £(i?(sA U A) - R(A)) = |A| • £ S + |A|(r - l)R(A) 




= J2( R ( As u A ) - ^( A )) + (i A i( r - !) + w A )> 
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as in the statement of the lemma. Thus it suffices to prove that Equations 15. f I and 
521 hold. 

Consider the set lJ sgS (As U A). Since the right S-Cayley graph of G is a tree 
and A is right ^-connected, the collection of right S-edges of this set is precisely 
{((5, 5s) : 6 G A, s G S} (in other words, every edge must have an endpoint in A). 
Therefore 



U(A S UA)J =|A| (£\ 



R\ I |(A.s J A) | = |A| | Vsj . 

Since S is a free generating set and A is right S-connected, we have that for any 
s 7^ t G S the sets As \ A and At \ A are disjoint. Therefore 

R I |J (As U A) j = R(A) + Y,( R ( As U A) - R{A)). 

\ses / ses 



So Equation 15. f I follows. 

To establish Equation 15. 2\ we use induction on the number of elements of A. 
Equation 15.21 holds if A is a singleton since then R(sA U A) = s and R(A) = 0. 
Now suppose that Equation [521 holds whenever A < k. Consider a bi-S-connected 
set A with lg 6 A and |A| = k + 1. Pick 6 G A of maximal ,5- word length. Since 
A is bi-S'-connected, there must be g, h G A and u, v G S U S^ 1 with S = uh = gv. 
Since 5 is of maximal S-word length, h and g must be of smaller S-word length. So 
the set K = A \ {5} is bi-S'-connected, contains the identity, and has k elements. If 
s G S and s ^ u, then sA U A is the disjoint union of sK U K with {uh, suh}. 
Since s ^ u,w _1 , there cannot be a right edge between uh and suh (we cannot 
have uht — suh for t G S U S _1 since su/i has longer S-word length than uh and 
s 7^ it). However there are right edges (g,gv) = (g,uh) and (sg,sgv) = (sg,suh). 
Therefore for s G S with s ^ w, we have 

i?(sA U A) = i?(slf U K ) + 2v. 

If u G S then uA U A is the disjoint union of uK U K with {u 2 ft,}. If it -1 G S then 
w _1 A U A is the disjoint union of u~ x K U K with {it/i}. In either case, we have 

R{u ±l A U A) = Riu^K l)K)+v, 

where u ±x is chosen to be in S. Clearly i?(A) = R(K) + v. So by the inductive 
hypothesis we have 

J2( R ( sA u A ) - R ( A )) = J2( R ( sK U K ) ~ R W> + { r - 1 )- v 

ses ses 

= ( E s ) + ( r + (r-i)-v=(Y, s )+( r - 1 ) ii ( A )- 

By induction we conclude that Equation 15.21 holds for every finite bi-S-connected 
set A C G containing the identity. This completes the proof. □ 

If G rx (X, u) is a Markov process and H < G is of finite index, then we would 
like to find a single partition which is a Markov partition for both G rv (X, /i) and 
H rx (X,u). By Lemma [4.81 and Theorem 15. 1[ we need to find a bi-S-connected 
transversal of the right ff-cosets in G. Such a transversal exists at least when H is 
normal in G, as the following lemma shows. 
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Lemma 5.4. Let G be a finitely generated free group and let S be a free generat- 
ing set for G. If K < G is a normal subgroup then there exists a bi-S -connected 
transversal A of the cosets of K in G with 1g G A. 

Proof. Fix a total ordering -< on S U We extend < lexicographically to an 

ordering ^<\ cx on (S'US' _1 )-words of the same length. Specifically, if x — x\X2 • • • x n 
and y = J/1J/2 • • • Un are two (S U S' _1 )-words of common length n, then x ^\ CK y if 
and only if x = y or x% -< yt for the first i where x\ ^ yi. For g G G, let Ws{g) 
denote the reduced S- word representation of g. We define a well ordering, <, on G 
as follows. For g,h G G we define g < h ii and only if the following two conditions 
hold: 

(1) the .S'-word length of g is less than or equal to the S'-word length of h; 

(2) if g and h have the same S'-word-length, then Ws(g) r^icx Ws[h). 
The ordering < of G has the following properties: 

(i) < is a well ordering, that is, every non-empty subset of G has a <-least 
element; 

(ii) if Ws(g) ends with s then g < h => 5s -1 < hs^ 1 ; 

(iii) if Ws(/i) does not begin with s _1 then g < h => < s/i. 

We leave verification of these three properties to the reader. Next we define A. 

For a if-coset gK, define r(gK) to be the <-least element of gK. Such an 
element exists by clause (i). Set A = {r(gK) : g £ G}. Clearly A is a transversal 
of the -fT-cosets in G and 1q € A. We claim that A is bi-S'-connected. 

Right S'-connected. Fix s € S U S^ 1 and g E G which does not end with s . 
Assume that gs = <5 e A. We must show that g G A. Set ip — r(Kg). Note that 
ip < g. We have Kips = Kgs = KS, so by definition of A we have 5 < tps. Since 5 
ends with s we have 

g = Ss^ 1 < (ijjs)s~ 1 = ij) < g 

by property (ii). Therefore g = ip G A. 

Left ^-connected. Fix s G S U S 1-1 and g E G which does not begin with s _1 . 
Assume that sg = S G A. We must show that g G A. Set -0 = r (gK) and notice 
that ip < g. We have st/^ = sff^ = so by definition of A we have <5 < sip. 
Since g does not begin with s _1 we have 

5 < sip < sg = S 

by property (iii). Therefore g = ip G A. □ 

We are now ready to fit the individual pieces together and prove the main the- 
orem within the context of Markov processes and normal subgroups. 

Proposition 5.5. Let G be a finitely generated free group acting on a probability 
space (X, fi). Assume that (X,fi) is a (S, a) -Markov process where H(ct) < 00. If 
K < G is of finite index then fx (X, fi) is defined and 

f K (X,/i) = \G:K\.f a (X,n). 

Proof. Apply Lemma 11x41 to get a bi-5-connected set A which contains the identity 
and is a transversal of the -ftT-cosets in G. Set j3 = A- a. Since A is left i'-connected 
and contains the identity, G rx (A, /i) is a (S, /3)-Markov process. Since A is right S- 
connected and contains the identity, K rv (A, /1) is a (T, /3)-Markov process, where 
T is as constructed in the proof of Theorem l5.ll Notice that H(/3) < |A| -H(a) < 00 
and therefore fx (A, fj,) is defined. 



A SUBGROUP FORMULA FOR F-INVARIANT ENTROPY 



25 



Recall from the proof of Theorem 15.11 that for teT the set t A U A is right 
S-connected yet tA and A are disjoint. Any t S T can be written SisS^ 1 for some 
81,62 6 A and s e S, and in this case the unique right 5-edge connecting A to 
tA is (6i,6is) = (^1,^2). Therefore with this notation we have Rs(tA U A) = 
2 • Rs(A) + s. Thus, it follows from Lemma 1531 and the definition of T that (below 
r G is the rank of G) 

^2(Rs(tA U A) - Rs(A)) = \T\ ■ R S (A) + ^(i?s(As U A) - R S (A)) 
teT ses 

= (\G: K\(r G - 1) + 1) • R S (A) + £(fl<?(As U A) - R S (A)) 

ses 

= (|A| • (r G - 1) + 1) • R S (A) + ]T(i?s(A S U A) - R S (A)) 

ses 

= |A|-^(i? s ( s AuA)-i? s (A)) 

ses 

= \G:K\- £(JZs(*A U A) — R S (A)), 
ses 

where we use Lemma \5. 3 1 for the second to last equality. By Lemma T4. 41 it follows 
that 

■ P V 0) - H(/3)) = \G:K\- £(H(* • (3 V (3) - H(/3)). 
teT ses 
So applying Theorem 14.51 to both G rx (X, /i) and H rx (X, /i) gives (below r# is 
the rank of H) 

\G:K\- f a (X, n) = \G: K\(l - r G )U(/3) + \G:K\- £(H(s • p V (3) - H(/3)) 

ses 

= (1 - tkW) + \G:K\- £(H(s • /? V /3) - H(/3)) 

= (1 - r K )H(/3) + £(H(i ■ /3 V 0) - H(/3)) 
teT 

This completes the proof. □ 

Corollary 5.6. Let G be a finitely generated free group acting on a probability 
space {X, /i). Assume that (X,[i) is a {S,a)-Markov process where H(a) < 00. If 
H < G is of finite index then fu{X, /1) is defined and 

f H (X,n) = \G:H\-f G {X,fi). 

Proof. We claim that H contains a subgroup of finite index which is normal in 
G. To see this, consider the left H-cosets {gH : g G G}. Clearly G acts on 
these cosets on the left, and this induces a homomorphism from G into the finite 
symmetric group Sym(|G : H\ ). Let K be the kernel of this homomorphism. Then 
K is normal in G and is of finite index. Furthermore, KH = H and thus K < H. 
Since G rx (X, n) is a Markov process, by Theorem l5.1l we have that H rx (X, /1) is 
a Markov process as well. Furthermore, the Markov partition for H rx (X, /i) is of 
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the form A • a where A is finite and hence H(A • a) < oo. So now the assumptions 
of the previous proposition are satisfied for both K <\G and K < H, so we have 



= TjjJk] ■ M X >») = ■ fG(X,n) = \G:H\- f G (X,n). 



□ 



We now use Markov approximations to obtain the main theorem. We remark 
that the use of Markov approximations is not as direct as one might expect. We can 
approximate the action of G by Markov processes to obtain an inequality. However, 
we can not approximate the action of H by Markov processes in order to obtain 
the reverse inequality because in general G does not act measure preservingly on 
Markov approximations to the H action. 

Theorem 5.7. Let G be a finitely generated free group acting on a probability space 
(X,fJ,). Let H < G be a subgroup of finite index, and let H act on X by restricting 
the action of G. If the f -invariant entropy is defined for either the G action or the 
H action, then it is defined for both actions and 

f„(X,(j,) = \G:H\.fG(X,n). 

Proof. If a is a finite Shannon entropy generating partition for G (X, /i), then 
A • a is a finite Shannon entropy generating partition for H rv (X,fi), where A 
is any transversal of the right iZ-cosets in G. Conversely, if a is a finite Shannon 
entropy generating partition for H rv (X, /i) , then it is also a finite Shannon en- 
tropy generating partition for G rv (X, (i) . Thus fa {X, /«) is defined if and only if 
fn {X, fi) is defined. 

Assume that both f G (X,n) and fniX^n) are defined. So there is a generating 
partition a for G rx (X,fi) with H(a) < oo. Fix a free generating set S for G. 

We first show that \G : H | • fciX^fi) < fniX,^). Let T be any free generating 
set for H, let V C G be any finite set satisfying HV = G, and let W be any 
finite left 5-connected set containing TV U{1g}. Using Lemma T4.121 fix a measure 
conjugacy <fi : (X, /i) — > (a G , v). Let £ be the canonical partition of a G and recall 
that (j>~ (£) = a. By Lemma T4. 141 there is a G-invariant probability measure v' on 
a G which is a (S, W ■ £)-Markov approximation to v. Then we have 

\G:H\-F G (X,fi,S,W-a) 

= \G : H\ ■ Fc(a G , v, S, W ■ £) since is a measure conjugacy 

= |G : H\ ■ F G \a G ,v',S,W ■£,) by Lemma 

= \G:H\- f G {a G ,v') by Theorem[L5] 

= f H {a G ,v') by Corollary EU 

< Fh{o. g , v' , T, V ■ £) since V ■ £ is a generating partition 

= F H (a G , v, T, V ■ £) since TV C W and v' and v agree on W ■ £ 

= Fh{X, [j,,T,V ■ a) since is a measure conjugacy. 

So |G : H\ -F G (X, fj,, S,W -a) < F H (X, fi, T, V, -a) whenever T is any free generating 
set for H, V is any finite set satisfying HV = G, and W is any left ^-connected 
set containing TV U {1g}- Now for each n 6 N, let W n be a left S'-connected finite 
set containing TBx(n)A U {1g}, where T is a free generating set for H, Bxin) is 
the T-ball of radius n in H centered on the identity, and A is a transversal of the 
right iZ-cosets. Then we have 

f H (X,fj,) = lim F H (X,ti,T,B T (n)A-a) 
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> Km \G:H\-F G {X,n,S,W n -a) > \G : H\ ■ fa{X,n). 

n—^oo 

This gives us one inequality. The reverse inequality will require more effort. 

Let fj be any generating partition for G rx (X, fi) with H(/3) < oo. Apply Lemma 
14.121 to get a measure conjugacy <j) : (X,fij — > ((3 G ,v). Let £ be the canonical 
partition of /3 and recall that = P- By Theorem I4.13[ we can let v* be 

the (S, £)-Markov approximation to v. Let A be a right S'-connected transversal of 
the right if-cosets in G with 1q G A, and let T be the free generating set for H 
constructed in the proof of Theorem 15.11 We claim that 

(5.3) F H (p G ,v*,T,A-£) >F H {^ G ,v,T,A^). 

We have 

F H (p G , v*,T,A-£) — F H ((3 G , u,T,A- £) 

= h„. (a • o + ( tA • £/ A • " ( A ' 0) 

-H„(A • - £(H„(tA • C/A • - H„(A • 0) 

= (H tf .(A-0-H„(A.O) 

+ ^(H,. (tA • £/A ■ - H„* (A • - Hj,(tA • £/A • + H„(A • 0). 

teT 

It will suffice to show that FL,» (A • £) — H„(A ■ £) > and that for every teT 

X t = H u , (tA ■ i/A • - Hj,. (A • - H„(tA • f /A • + H„(A • > 0. 

We prove these two inequalities in the following two paragraphs. 

We will argue that H„* (A • £) > H;, (A • £) . Enumerate A as A — {ai , 0,2 , ■ ■ ■ , Q>n\ 
so that a\ = 1q and for each 1 < i < n the set Ki = {ai, a^, ■ • • , di} is right 
S-connected. For each 2 < t < n, let &, £ JQ-i and s, G 5 U S" 1 be such that 
ai = biSi. By clauses (i) and (ii) of Lemma I2.1l we have 

H„.(A.O-MA-0 
= H„. (0 - H„(0 + £)(H^ (a, ; • • - H„(a< • • 0) 

2=2 

= + £(H„. • £/AVi • - H„(M, ; • £/AVi • 0) 

1=2 

n 

= ^(h„. ( Si ■ ^K lR i-i • - H ^ • Z/K lK i-i ■ 0) 

n 

= J2(n»* («< ■ Z/0 ~ H ^ • ZIK XK i-i ■ 0) 

71 

= j2(H v (si ■ - H u (si ■ HK 1 ^ ■ 0) > 0, 

z=2 

where for the second to last equality we use Lemma 14.61 and the fact that bi right 
S-separates (ai, Ki-i) and hence Ig right S-separates (sj, &" 1 A^_i), and for the 
final inequality we use clause (iii) of Lemma 12.11 

Fix teT. We must show that X t > 0. Let 61,62 £ A and s e S be such that 
t = 5is<^~ . Recall that tA and A are disjoint but tAU A is right S'-connected. The 
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unique right S- edge joining A to tA is (5i,S%s) — ((Si,t<5 2 ). Let ( : (® se s^' s ) — * ^ 
be the linear extension of the map s >-> H v *(s ■ £/£). By Lemmas 12.11 and 14.41 we 
have 

Hv.(*A.e/A-0-H„.(A-0 
= H I/ .(tA-evA-e)-2-H 1/ »(A-0 
= H„. (0 + C(^s(<A U A)) - 2 • H„. (0 - 2 • C(#s(A)) 
= C(s) - H„. (0 = H„, ( a ■ - H„. (0 = H„(a • - H„(0. 
Also, by Lemma T2. II we have 

-H„(iA.£/A-0 + H„(A.O 

= -H„(tf 2 • e/A • £) - H„(*A • £/tfc • £ V A • £) + H„(fc • £) + H„(A • £/<5 2 • o 
Therefore 

X ( = K v . (tA ■ {/A ■ - H„. (A • - H„(tA • £/A • + H„(A • 
= H„(s • £/0 - H„(0 - H„(i,5 2 • £/A • 
-H„(tA • C/^2 • £ V A • + H„(<J 2 ■ + H„(A • e/* 2 • o 
= H„(.s • - TI v (tS 2 ■ e/A • + H„(A • t/5 2 ■ £) - H„(iA ■ C/t5 2 • £ V A ■ £) 
= H„(« • - H^^is • £/A • + H„(A • £/<5 2 • - H„(tA • f/**2 • £ V A • 
= H„(a • C/0 ~ H„(a • ^/S^A • + H„(A • £/<5 2 ■ - H„(A • £/5 2 ■ £ V t~ l A ■ £). 
This is non-negative by clause (iii) of Lemma 12. 1[ justifying the claim. Thus we 
conclude that Inequality 15.31 holds. 



|G 


: H\ 


\G 


: H\ 


\G 


: H\ 


\G 


■ H\ 


fH 




F H 




F h 





From the claim above it follows that 
•F a (X,n,S,0) 

■ Fg(/? g , v,S,£) since is a measure conjugacy 

■ F G (P G ,v*,S,£) by Lemma STU] 
• f G (/3 G , v* ) by Theorem 03] 

,1/*) by Corollary EH] 

,i/*,T,A-£) by Theorems O and EM 

> F H (j3 u , i/,T, A • £) by Inequality O above 

= Fh(X, /i, T, A ■ P) since is a measure conjugacy. 

Thus, if U C G is finite and non-empty, then by setting f3 = U ■ a we obtain 
|G : #| ■ F G (X, fi,S,U-a)> F H (X, p, T, A[/ ■ a). 

Therefore 

|G: if|-/ G (X,/i)= lim \G:H\-F G (X,p,S,B s (n)-a) 
> lim F H (X,n,T,AB s {n) ■ a) > f H (X,p). 

n—>oo 

Thus/ if (X, M ) = |G:ff|-/ G (X, M ). □ 

We now give an example to show that Theorem l5.7l is no longer true if one allows 
H to have infinite index in G. When G : H\ = 00, we take the equation fn(X, fi) = 
G : H\-fa{X, //) to mean that /g(X, (J.) = if fii(X, fx) is finite, /h(X, fi) = — 00 if 
fc(X,[i) < 0, and fii{X, /i) is undefined if fo(X,fj,) > (since f-invariant entropy 
can not attain the value +00). The counter-example provided by the proposition 
below marks a difference between f-invariant entropy and Kolmogorov-Sinai en- 
tropy. For Kolmogorov-Sinai entropy, hii{X,p) — \G : H\ ■ ha(X,fj.) whenever 
H < G, regardless if the index of H in G is finite or infinite. 
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Proposition 5.8. There is a finitely generated free group G, a subgroup of infinite 
index H < G, and an action of G on a probability space [X, fi) such that both 
f G (X,n) and f H {X,fj) are defined but f H (X,fx)^\G:H\- f G (X,fj,). 

Proof. Let (X, /i) be a standard probability space with [i supported on a countable 
set. Let a be a countable measurable partition of X such that each atom of fi is a 
member of a. Assume that < H(a) < oo. This can easily be arranged by having 
\x be the uniform probability measure on n points, in which case H(a) = log(n). We 
claim that for any finitely generated free group G acting trivially on X (fixing every 
point) we have f G (X,[i) = (1 — r(G)) ■ H(a), where r{G) is the rank of G. In fact, 
this follows immediately from the definition of f-invariant entropy. The partition a 
is trivially generating, and ignoring sets of measure zero we have F ■ a = a for every 
non-empty F C G. So F G (X, fJ,,S,F ■ a) = (I — r(G)) ■ H(a) for every non-empty 
F C G. 

Now to prove the proposition, simply pick any non-cyclic finitely generated free 
group G and any finitely generated free subgroup H < G of infinite index. Then 
-oo < f G (X, fx) = (l-r(G))-H(a) < and -oo < f H (X, fj,) = (l-r(H))-R(a) < 0. 
Thus f H (X,fj,)^\G:H\-f G (X,^. □ 

It is unknown to the author if a less trivial counter-example exists. For example, 
is there a counter-example with f G (X, > 0? 

Problem 5.9. Let G be a finitely generated free group and let H < G be a 
nontrivial subgroup of infinite index. Under what conditions on G a (X, fi) is 
f H (X,fi) = \G:H\- f G {X^)l 

In the corollary below we clarify and isolate the two inequalities obtained within 
the proof of Theorem 15.71 This corollary can be thought of as a hnitary version of 
the main theorem. 

Corollary 5.10. Let G be a finitely generated free group acting on a probability 
space (X, /i). Let H < G be a subgroup of finite index, let S be a free generating set 
for G, and let a be a generating partition for G rx (X,/i) with H(a) < oo. Then 
we have the following. 

(i) // T is any free generating set for H , V C G is any finite, non-empty set 
satisfying HV — G, and W is any finite left S-connected set containing 
TVU {1 G }, then 

F H (X, h,T,V ■ a) > \G : H\ ■ F G (X, fi,S,W-a). 

(ii) If A. is a right S-connected transversal of the right H-cosets in G and 
contains the identity, T is the free generating set for H constructed in the 
proof of Theorem \5.1[ and U C G is finite and non-empty then 

F H {X,fi,T,AU -a) <\G:H\ ■ F G (X, fx, S,U ■ a). 

This finitary version of the main theorem provides us with new insight into 
Markov processes, as the following two corollaries demonstrate. 

Corollary 5.11. Let G be a finitely generated free group, let H < G be a subgroup 
of finite index, and let G act on a probability space {X, fi). If H n* (X, fi) is a (T, a)- 
Markov process with H(a) < oo, then G rx {X, fi) is a (S, W ■ a)-Markov process, 
where S is any free generating set for G and W is any finite left S-connected set 
containing T U {1g}- 
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Proof. We have 

\G:H\-f G (X,n) 

= f H (X,fi) by Theorem [5J] 

= F H (X, fJ,,T,a) by Theorem [45] 

> \G:H\- F G (X, n,S,W ■ a) by clause (i) of Corollary EM 

> \G : H\ ■ f G (X, n) since W ■ a is generating. 

Therefore equality holds throughout. So it then follows from Theorem 14.51 that 
G rx (X, /i) is a (S, W ■ a)-Markov process. □ 

Notice that the previous corollary does not require there to be any relationship 
between the free generating set for H, T, and the free generating set for G, S. 
This implies that in many circumstances the property of being a Markov process is 
independent of the choice of a free generating set for G. 

Corollary 5.12. Let G be a finitely generated free group acting on a probability 
space (X,/j,). Let Si and S2 be two free generating sets for G. If(X,/j,) is a (Si, cti)- 
Markov process with H(ai) < 00, then there exists a partition 012 with H(o!2) < 00 
such that (X,/j,) is a (52, 0^2) -Markov process. 

Proof. Apply the previous corollary with H = G, T = S\, S = S%, and a, = a.\. 
Notice that the partition obtained, oti = W-a\, has finite Shannon entropy since 
W is finite. □ 

Problem 5.13. Remove the finite Shannon entropy and finite generation assump- 
tions from Corollaries 15.111 and 15.121 

Problem 5.14. Let G be a free group and let H < G be a subgroup of finite 
index. Let G act on a probability space (X, /i) and suppose that H rx (X, /i) is 
measurably conjugate to a Bernoulli shift over H. Does it follow that G rx (X, /i) 
is measurably conjugate to a Bernoulli shift over G? 

The following corollary exhibits an interesting inequality involving f-invariant 
entropy. The author does not know how to obtain this inequality without applying 
Theorem O 

Corollary 5.15. Let G be a finitely generated free group acting on a probability 
space (X,fj,), and let a be a generating partition having finite Shannon entropy. 
Then for any free generating set S for G and any finite right S -connected set ACG 
we have 

/ G (X, M )<H^)< H (a). 

Proof. Fix a finite right S'-connected A C G. Since the action of G is measure 
preserving, we can replace A with <5 _1 A if necessary in order to have 1 G € A. We 
will define a right action, *, of G on A as follows. Since G is freely generated by S, 
it suffices to define how each s£S acts on A. So fix s € S and S S A. If Ss £ A, 
then define S * s — Ss. If Ss £ A, then let k > be maximal with Ss~ k 6 A and 
then define S * s — Ss~ k . This defines the right action of G on A. Since A is right 
S'-connected and we defined S * s = Ss whenever Ss £ A, it follows that the action 
of G on A is transitive. Let H = {g £ G : 1 G *g = 1 G } be the stabilizer of 1 G £ A. 
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Then H is a finite index subgroup of G since A is finite. Furthermore, if h G H 
and g G G then 

1<3 * hg = (1g * h) * g = la * g- 
Thus each point of A corresponds to a right _ff-coset. If S € A then * S = S since 
A is right 5-connected. Hence A is a right S-connected transversal of the right 
-ff-cosets in G. If a is a finite Shannon entropy generating partition for G rx (X, /j) 
then A ■ a is a generating partition for H rx (X, /x). So for any free generating set 
T for H we have 

| A| • f G (X, [i) = \G:H\- f G {X, ,x) = f H (X, ,x) < F H (X, M , T, A • a) 
= H(A • a) + ^(H(tA • a/A • a) - H(A ■ a)) < H(A • a), 

This establishes the first inequality. For the second inequality, it is easy to see that 
H(A • a) < |A| • H(a). □ 

6. Virtually free groups and virtual measure conjugacy 

Our main theorem allows us to define f-invariant entropy for actions of finitely 
generated virtually free groups and also allows us to define a numerical invariant 
for virtual measure conjugacy. Recall that a group is virtually free if it contains a 
free subgroup of finite index. Similarly, a group is virtually Z if it contains Z as a 
subgroup of finite index. To simplify discussion within this section, we will use the 
term "virtually free" to always mean virtually free but not virtually Z. 

Corollary 6.1. Let T be a finitely generated virtually free group acting on a prob- 
ability space (X,[i). Assume that there is a generating partition for this action 
having finite Shannon entropy. If G, H < T are finite index free subgroups, then 
/x) and fniX,^,) are defined and 

ip. q, ■ fc{X,n) = _ ■ f H {X,fJ,). 

Furthermore, ifT is itself free then the above common value is fr(X,/i). 

Proof. Since T is finitely generated and G and H are of finite index in T, we have 
that G and H are also finitely generated (0 Corollary IV.B.24]). Also, since they 
have finite index in T and V rx (X, fi) admits a finite Shannon entropy generating 
partition, the actions G rx {X, /i) and H rx (X, /x) also admit finite Shannon en- 
tropy generating partitions (by the same argument appearing in the first paragraph 
of the proof of Theorem 15. 7[) . Thus fa{X, it) and fn{X, /x) are defined. 

Consider the subgroup K = GDH. We claim that K has finite index in both G 
and H . If G n jH ^ then jH = gH where g is any element of G Pi 7-ff. Since H 
has finite index in T, we can find gi,gi, ■ ■ .gi £ G with I < \T : H\ and 

l 

G C |J 9l H. 

i=l 

Thus G is the union of the sets giHtlG. However giHCiG — giHllgiG — gi(HCiG) — 
giK. Therefore K has finite index in G. By symmetry of information, K also has 
finite index in H. Now it follows from Theorem 15 . 71 that 

\T^G\ ' Ig{X ' M) = \T:Gl\G:K\ ' ^ = Jrh<\ ' Ik{X > m) 
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If r is itself free then one can take H = T to obtain 

■ f G (X, M ) = ■ f H (X, fj,) = f r (X, n). 

This completes the proof. □ 

The previous corollary now allows us to extend the definition of f-invariant en- 
tropy to actions of finitely generated virtually free groups. 

Definition 6.2. Let T be a finitely generated virtually free group, and let L act 
on a probability space (X, /i). If there is a generating partition for this action with 
finite Shannon entropy, then we define the f-invariant entropy ofTrx (A, /i) to be 

fr(X,fi) = -^—-f G (X,»), 

where G is any free subgroup of T of finite index, and the action of G on X is the 
restriction of the T action. If there is no generating partition for this action with 
finite Shannon entropy, then the f-invariant entropy of T r\ (X, fi) is undefined. 

We point out that since f-invariant entropy is a measure conjugacy invariant for 
actions of finitely generated free groups, it is also a measure conjugacy invariant for 
actions of finitely generated virtually free groups. Also notice that by the previous 
corollary, fr(X,n) does not depend on the free subgroup of finite index chosen. 

If (A r ,/i r ) is a Bernoulli shift over a finitely generated virtually free group T, 
then the f-invariant entropy of T rx (K r , /i r ) is 

]T -n(k) ■ io g (/i(fr)) 

fceif 

provided that the support of \i is countable and the above sum is finite (this follows 
easily from the validity of this formula when L is in fact free, as discussed by Bowen 
in [1]). If the support of [i is not countable or the sum above is not finite, then the f- 
invariant entropy of this action is undefined (since in this case there is no generating 
partition having finite Shannon entropy, as proved by Kerr-Li in [2]). Moreover, 
it follows from [2] and [14] that if (K r ,fi r ) and (M r ,A r ) are two Bernoulli shifts 
over a finitely generated virtually free group T, then they are measurably conjugate 
if and only if 

H(/x) = H(A), 

where H(/i) is defined to be J2keK — m(^) ^°s(p(^)) if the support of /j, is countable, 
and is defined to be oo otherwise, and H(A) is defined similarly. So it immediately 
follows that for Bernoulli shifts over finitely generated virtually free groups for 
which f-invariant entropy is defined, the f-invariant entropy is a complete invariant 
for measure conjugacy. We also mention that many properties of the original f- 
invariant entropy immediately carry over to this new f-invariant entropy, such as 
the Abramov-Rohlin formula and (under a few assumptions) Juzvinskii's addition 
formula (see @] and [B]). 

Problem 6.3. Let G be a locally compact group and let m be the normalized 
Haar measure on G. Suppose that Ti and T2 are finitely generated free groups and 
are lattices in G. Let G act measure preservingly on a standard probability space 
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(A, fj,). Is fr 1 (A, n) defined if and only if fr 2 (X, /x) is defined? Are these f- invariant 
entropies related by their covolumes: 



m(Ti\G) J11V m(T 2 \G) 

The above questions may only have positive answers under additional assump- 
tions on G, such as G being unimodular or a Lie group. An affirmative answer to 
these questions would allow f-invarient entropy to be extended to actions of locally 
compact groups which contain a free group lattice. 

Now we turn to defining a numerical invariant for virtual measure conjugacy 
of actions of finitely generated virtually free groups. Recall that two probability 
measure preserving actions G rx (A, fi) and H rx (Y, v) are virtually measurably 
conjugate if there are subgroups of finite index G' < G and H' < H such that the 
restricted actions G' rx (X, /i) and H' rx (Y, v) are measurably conjugate, meaning 
that there is a group isomorphism ip : G' — > H ' and a measure space isomorphism 
<j) : X — > Y such that 4>(g' ■ x) — ip(g') ■ 4>(x) for every g 1 e G' and ^-almost every 

x e x. 

Corollary 6.4. For i = 1,2, let Ti be a finitely generated virtually free group 
acting on a probability space (Xi,/ij). Assume that for each i there is a finite Shan- 
non entropy generating partition for Ti rx (Xj,/ltj). If T\ rx (Ai,/ii) is virtually 
measurably conjugate to T 2 rx [X 2 ,pb 2 ), then for any free subgroups of finite index 
G\ < Ti and G 2 < r 2; we have 

r{Gi) - 1 ' = r(G 2 ) 1 ' /g ^ 2 '^' 

where r{Gi) is the rank of G{. 

Proof. Since the actions are virtually measurably conjugate, there exist subgroups 
of finite index H\ <T\ and H 2 < L 2 , a group isomorphism ip : Hi — > H 2 , and a 
measure space isomorphism 4> : (Xi,fii) — > (X 2 , (i 2 ) with <p(h ■ x) = ip(h) ■ <f>(x) for 
every h £ H\ and /ii-almost every x € X\, Since Hi is a finite index subgroup of Tj, 
Hi is finitely generated and virtually free (0 Corollary IV.B.24]). Let K\ be a free 
subgroup of Hi of finite index, and set K 2 = ip(Ki). Then K 2 is a free subgroup of 
H 2 of finite index and Ki rx (Ai,/ii) is measurably conjugate to K 2 rx (X 2 ,fj, 2 ). 
Now Ki,Gi < Ti each have finite index, so as shown in the proof of Corollary 16. II 
we have that Ni = Gi n Ki is of finite index in Ti as well. By Theorem I5.7I and 
Lemma I5.2I we have 

faAXuni) = , — ^ — — - • f Nl (Xi,m) 



r(Gi)-l "™ (r(Gl )_i)| Gl , Nl \ 

1 f Nl (X 1 ,n 1 )= l *}'\ Nl \ ■M(A 1 , Ml ) 



r(JVi)-l r(JVi)-l 

f Kl (Xi,m) = -rrr\ 7 ' fK 2 {X 2 ,fj, 2 ) 



r(Jfi)-l ^""^ r(A 2 )-l 
1^: A 2 1 1 
r(A 2 ) - 1 ' ^(^2) " r (N 2 ) - 1 ' ^(^2) 

/jV 2 (A 2 ,/i 2 ) — , r r ' /g 2 (A 2 ,/X 2 ). 



(r(G 2 )-l)|G 2 : A 2 | JJV2V r(G 2 ) - 1 



□ 
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The previous corollary allows us to define a numerical invariant for virtual mea- 
sure conjugacy among actions of finitely generated virtually free groups. 

Definition 6.5. Let T be a finitely generated virtually free group acting mea- 
sure preservingly on a standard probability space (X,fi). If there is a generating 
partition having finite Shannon entropy, then the virtual f-invariant entropy of 
T rx (X, fj.) is defined as 

/r(X, M )= 1 _ i •/ G (X,^), 

where G is any free subgroup of finite index, r(G) is the rank of G, and G acts on 
(X, /j) by restricting the T action. If there is no generating partition with finite 
Shannon entropy, then the virtual f-invariant entropy of this action is undefined. 

The corollary above shows that /r (X, f£) does not depend on the free subgroup 
of finite index chosen (use Y\ = T2 in that corollary) and is an invariant for virtual 
measure conjugacy. 

We remark that /r (X, /i) can be computed from fr (X, /i) without choosing a free 
subgroup of finite index. In [TO] , Karrass-Pietrowski-Solitar prove that any finitely 
generated virtually free group T can be represented as the fundamental group of 
a finite graph of groups in which all vertex groups are finite. Furthermore, they 
showed that if G < T is a free subgroup of finite index then the rank of G, r(G), is 
given by 

II 111 1 



r(G) = 1 + |r : G\ 



ei e 2 ek v\ 



where e\, . . . , e&, and v\,...,v n are the orders of the edge groups and vertex groups, 
respectively, corresponding to the representation of V as the fundamental group of 
a finite graph of finite groups. Therefore 

Hx^) = ^- 1 .f G (x,, ) = ^- l . M x,,) 

- + ••• + --- —) -fr(X^). 

ei e fc vi v n J 

However, it is unclear if there is a formula for fr(X, /i) which avoids choosing a free 
subgroup of finite index. 

Problem 6.6. For finitely generated virtually free groups T, find a formula for 
fr{X, /i) which avoids choosing a free subgroup of finite index. 

We point out that for amenable groups H < G and Kolmogorov-Sinai entropy, 
it is true that hniX, fi) = \G ; H\ ■ hc(X, fi) (here hn and he are the Kolmogorov- 
Sinai entropies of the H and G actions), however this fact does not allow one 
to define a numerical invariant for virtual measure conjugacy among actions of 
amenable groups. In proving Corollarv l6.4l we relied on a property which is possibly 
unique to finitely generated virtually free groups. The property we used is that if 
r is finitely generated and virtually free, and G and H are free subgroups of T of 
finite index, then Jp'^j = ^^Zi ■ So the ratio of the indices of G and H in V can 
be determined from the internal structure of G and H alone; no knowledge of V is 
required. 
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We now show that fr{X, /i) is a complete invariant for virtual measure conjugacy 
among the Bernoulli shifts on which it is defined. 

Proposition 6.7. For i — 1,2, let (Kf*,/!^*) be a Bernoulli shift over a finitely 
generated virtually free group Ti . If the virtual f-invariant entropy fa (Kf 1 , ^ i ) is 
defined for each i, then (K^ 1 , fi^ 1 ) is virtually measurably conjugate to (K 2 2 , /J^ 2 ) 
if and only if fa (K^ 1 ,^ 1 ) = fa (K^ 2 ,^ 2 ). 

Proof. By Corollary |6.4l it is necessary that the virtual f-invariant entropies of these 
actions agree. So suppose that they have the same virtual f-invariant entropy. We 
must show that the actions are virtually measurably conjugate. 

For each i, pick a free subgroup Gi < Ti of finite index. Let Hi be a subgroup 
of G\ with \G\ : H\ \ — r(G 2 ) — 1, and let Hi be a subgroup of G2 with |G 2 : i?2 1 = 
r{G\) — 1. Such subgroups exist since Gi and G2 are finitely generated free groups. 
Then by Lemma 15.21 we have 

r(fli) - 1 = |Gi : Hi|(r(Gi) - 1) = (r(G 2 ) - l)(r(Gi) - 1) 

= (r(G 2 )-l)|G 2 :if 2 | = r(if 2 )-l. 

Thus i?i is group isomorphic to _ff 2 - 

If Aj is a transversal of the right iJi-cosets in Ti, then Hi rx (Kf^fi^) is 
measurably conjugate to the Bernoulli shift Hi rx {{K i i ) Hi , (/Zj *) Hi ). So we have 

f Hl {{Kt^M 1 )^) = f Hl (ki\^) = (r(^i) - 1) • ; ri (^rs^ 1 ) 

= (r(ff 2 ) - 1) • fa (K T 2 2 ,&) = f H2 (K?,fi>) = f H2 [{Kt) H2 , (4 2 ) H2 ) ■ 

Since Hi is group isomorphic to H 2 and f-invariant entropy is a complete invariant 
for measure conjugacy among the Bernoulli shifts on which it is defined, we have 
(below = denotes the measure conjugacy equivalence relation) 

Hi rx (K^^i 1 ) = H X rx ((K^) H \ (^) H >) 
= H 2 rx ((Kf>) H »,04>) H ») ^H 2 rx {K T 2 2 ,£ 2 ). 
Thus the actions of Li and T 2 are virtually measurably conjugate as claimed. □ 
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